0分求助!!!
查看原帖
0分求助!!!
1242083
zhukexv楼主2024/4/27 17:42
#include<bits/stdc++.h>
using namespace std;
int n,m,a[1000001],b; 
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=m;i++){
		cin>>b;
		int l=1,h=n,mid=1;	
		while(l<h){
			mid=(l+h)/2;
			if(a[mid]>=b){
				h=mid-1;
			}
			else l=mid+1;
		}
		if(a[l]==b) cout<<l<<" ";
		else cout<<-1<<" ";
	}
	return 0;
}
2024/4/27 17:42
加载中...