#include<bits/stdc++.h>
using namespace std;
int a[1000001],key[1000001];
void find(int l,int r,int key){
int mid;
while(l<r){
mid=(l+r)/2;
if(a[mid]<key){
l=mid+l;
}
else{
r=mid;
}
}
if(a[l]==key){
cout<<l<<" ";
return;
}
cout<<-1<<" ";
return;
}
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=m;i++){
cin>>key[i];
}
for(int i=1;i<=m;i++){
find(1,n,key[i]);
}
return 0;
}
求助,样例都是过的,为啥一上去测评就是WA???
P2249 【深基13.例1】查找