0分求助(哭)
查看原帖
0分求助(哭)
463913
tmcz202070101楼主2024/4/30 19:45
#include<bits/stdc++.h>
#include <algorithm>
using namespace std;
int n,m,x,a[1000005];
int find(int q)
{
	int l=0,r=n+1;
	while(l+1<r){
		int mid=(l+r)/2;
		if(a[mid]>=q) r=mid;
		else l=mid;
	}
	return a[r]==q ? r: -1;
}
int main()
{
	scanf("%d.%d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(int i=1;i<=m;i++)
	{
		scanf("%d",&x);
		printf("%d ",find(x));
	}
}
2024/4/30 19:45
加载中...