P2249
#include<iostream>
using namespace std;
const int maxn=1000010;
int a[maxn],b,c,d;
int find(int x)
{
int l=1;
int r=c;
while(l<=r)
{
int mid=(l+r)/2;
if(a[mid]==x)
{
return mid;
}
else if(a[mid]>x)
{
r=mid-1;
}
else
{
l=mid+1;
}
}
return -1;
}
int main()
{
cin>>b>>c;
for(int i=1;i<=b;i++)
{
cin>>a[i];
}
for(int i=0;i<c;i++)
{
cin>>d;
cout<<find(d)<<" ";
}
return 0;
}
我过了样例,但就是给零分