奥德赛

田钰皓  •  10个月前


include<bits/stdc++.h>

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;

}


评论: