田钰皓 • 10个月前
using namespace std; int a[100010],b; int main(){
int n,m;
cin>>n;
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
}
cin>>m;
int l,r;
int mi;
while(m--){
scanf("%d",&b);
if(b>a[n]){
printf("-1 ");
continue;
}
l=1;
r=n;
while(l<=r){
mi=l+r>>1;
if(b<=a[mi]){
r=mi-1;
} else{
l=mi+1;
}
}
printf("%d ",l);
}
return 0;
}
评论: