二分…………
代码:
#include<iostream>
#include<algorithm>
using namespace std;
const int N=100005;
int p[N];
int search(int l,int r,int x)
{
while(l<r)
{
int m=(l+r)/2;
if(p[m]<x)
{
l=m+1;
}
else
{
r=m;
}
}
if(p[l]==x)return l;
else return -1;
}
int main(){
int n,t,x;
cin>>n;
for(int i=0;i<n;i++)
cin>>p[i];
cin>>t;
while(t--)
{
cin>>x;
cout<<search(0,n-1,x)<<endl;
}
return 0;
}