2分全红!
查看原帖
2分全红!
484717
彭科壹楼主2021/8/26 11:17
#include<bits/stdc++.h>
using namespace std;
int num,q[100000000],a,b,c[100000000]; 
int main(){
	cin>>a>>b;
	for(int i=1;i<=a;i++) cin>>q[i];
	for(int i=1;i<=a;i++){
		int left=1,right=b;
		int z;
		cin>>z;
		while(left<right){
			int mid=(left+right)/2;
			if(q[mid]>=z){
				right=mid;
			}
			else{
				left=mid+1;
			}
		}
		if(q[right]==z){
			cout<<right<<" ";
		}
		else{
			cout<<-1<<" ";
		}
	}
	return 0;
}
2021/8/26 11:17
加载中...