样例过了,0分
查看原帖
样例过了,0分
547602
天下为公楼主2021/10/11 22:53
#include<bits/stdc++.h>
using namespace std;
int q,w,a[100000005],b;
int main()
{
    cin>>q>>w;
	for(int i=1;i<=q;i++) cin>>a[i];
	for(int i=1;i<=w;i++){
		cin>>b;
		int left=1,right=w;
		while(left<right){
			int mid=(left+right)/2;
			if(a[mid]>=b){
				right=mid;
			}
			else{
				left=mid+1;
			}
		}
		if(a[left]==b){
			cout<<right<<" "; 
		}
		else{
			cout<<-1<<" ";
		}
		
	}
	
    return 0;
}
2021/10/11 22:53
加载中...