zoukankan      html  css  js  c++  java
  • 【小米oj】在一个有序的经过旋转的数组里查找一个数

     1 #define mm(a) memset(a,0,sizeof(a));
     2 #define max(x,y) (x)>(y)?(x):(y)
     3 #define min(x,y) (x)<(y)?(x):(y)
     4 #define Fopen freopen("1.in","r",stdin); freopen("m.out","w",stdout);
     5 #define rep(i,a,b) for(int i=(a);i<=(b);i++)
     6 #define per(i,b,a) for(int i=(b);i>=(a);i--)
     7 #include<bits/stdc++.h>
     8 typedef long long ll;
     9 #define PII pair<ll,ll>
    10 using namespace std;
    11 const int INF=0x3f3f3f3f;
    12 const int MAXN=(int)2e5 + 5;
    13 const ll mod=1e9+7;
    14 
    15 
    16 string input,temp;
    17 vector<int>v;
    18 map<int,int>mp;
    19 int n,dp[MAXN],m,x;
    20 int main() {
    21     while (cin >> input) {
    22         istringstream iss(input);
    23         v.clear();
    24         v.push_back(0);
    25         while (getline(iss, temp, ',')) {
    26             int x=atoi(temp.c_str());
    27             v.push_back(x);
    28         }
    29         n=v.size()-1;
    30         for(int i=1;i<=n;i++)mp[v[i]]=i;
    31         scanf("%d",&x);
    32         printf("%d
    ",mp[x]-1);
    33     }
    34     return 0;
    35 }
  • 相关阅读:
    Python Challenge 第十二关
    Python Challenge 第十一关
    Python Challenge 第十关
    Python Challenge 第九关
    Python Challenge 第八关
    Python Challenge 第七关
    zepto
    zepto
    zepto
    zepto
  • 原文地址:https://www.cnblogs.com/dogenya/p/10816012.html
Copyright © 2011-2022 走看看