#include<iostream> using namespace std; int a[100005]; //用来存放n个数字 int main(){ int n, m; //n代表数字的数量 , m代表询问的次数 cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; while(m--){ int num , idx = -1 ; cin>>num; //二分查找 ： 一定要时刻注意自己的 左边界和右边界 int left = 1; int right = n; while(left<=right) { int mid = (left+right+1)/2; //找到正确位置了 if(a[mid] == num ) { idx = mid; break; } if( a[mid] > num) right = mid-1; if( a[mid] < num) left = mid+1; } cout<<idx <<endl; } return 0; }

#include<bits/stdc++.h> using namespace std; int main(){ int n,m,b=0;cin>>n>>m; int a[103129]; for(int i=1;i<=n;i++){ cin>>a[i]; }for(int i=1;i<=m;i++){ cin>>b; int c=-1; int l=1,r=n,mid; while(l<=r){ mid=(l+r)/2; if(a[mid]==b){ c=mid; r=mid-1; }else if(a[mid]>b){ r=mid-1; }else if(a[mid]<b){ l=mid+1; } }cout<<c<<"\n"; } return 0; }

#include<iostream> #include<vector> using namespace std; int c(vector<int>a,int s) { int f=0; int n=a.size(); int l=0,r=n-1,m; while(l<=r) { m=l+(r-l)/2; if(a[m]s) { f=1; return m+1; } else if(a[m]<s) { l=m+1; } else { r=m-1; } } if(f0) { return -1; } } int main() { int n,m; cin>>n>>m; vector<int>a(n); for(int i=0;i<n;i++) { cin>>a[i]; } for(int i=0;i<m;i++) { int k; cin>>k; cout<<c(a,k)<<endl; } }