为什么全RE
查看原帖
为什么全RE
1260313
wangjiahehe1118楼主2024/5/25 14:33
#include <bits/stdc++.h>
using namespace std;
int a[100100];
int main () {
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+1+n);
	int k;
	for(int i=1;i<=m;i++){
		cin>>k;
		int r=1;
		int l=n;
		int ans;
		int mid=(r+l)/2;
		while(r<=l){
			mid=(r+l)/2;
			if(a[mid]>=k){
				l=mid-1;
				ans=mid;
			}else{
				r=mid+1;
			}
			mid=(r+l)/2;
		}
		if(a[ans]==k){
			cout<<ans<<" ";
		}else{
			cout<<"-1"<<" ";
		}
	}
	return 0;
}

2024/5/25 14:33
加载中...