代码如下:
大佬帮忙看看~~
#include <bits/stdc++.h>
using namespace std;
const int N = 1E5+5;
int n,m,a[N];
int binary_search(int x){
int p=-1,l=1,r=n;
while(l<=r){
int mid = l+(r-l)/2;
if(a[mid] == x) p=mid,r=mid-1;
else if(a[mid]<x) l=mid+1;
else r=mid-1;
}
return p;
}
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++) cin>>a[i];
while(m--){
int x;
cin>>x;
cout<<binary_search(x)<<" ";
}
return 0;
}