全RE求调
查看原帖
全RE求调
1278301
jiayu114514楼主2025/7/3 10:12
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll a[114514];
ll n,m;
int check(int q){
	ll l=0,r=n-1,mid;
	while(l<r){
		mid=(l+r)/2;
		if(a[mid]<q){
			l=mid+1;
		}
		else{
			r=mid;
		}
	}
	if(a[l]==q){
		return l;
	}
	else{
		return -1;
	}
}
int main(){
	cin>>n>>m;
	ll q;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=m;i++){
		cin>>q;
		cout<<check(q)<<" ";
	}
	return 0;
}
2025/7/3 10:12
加载中...