救命
查看原帖
救命
1096037
TTdd110517楼主2024/5/31 16:51
#include <bits/stdc++.h>
#define int long long
using namespace std; 
const int N=1e6+10;
int a[N]; int n,m;
signed main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	while(m--)
	{
		int x;
		scanf("%d",&x);
		int l=1;int r=n;int d=0;
		while(l<r)
		{
			int mid=l+(r-l)/2;
			if(x<a[mid]) r=mid-1;
			else if(x>a[m]) l=mid+1;
			else r=mid;
		}
		if(a[l]==x) cout<<l<<" ";
		else cout<<"-1"<<" ";
	}
	return 0;
}

2024/5/31 16:51
加载中...