第一个wa,共84分,怎么改
查看原帖
第一个wa,共84分,怎么改
838752
custzr楼主2023/5/30 21:24
#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[1000010],q[100010];
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",&q[i]);
	for(int i=1;i<=m;i++)
	{
	int l=0,r=n;
	while(l<r)
	{
		long long mid=(l+r)/2;
		if(a[mid]>=q[i])
		r=mid;
		else
		l=mid+1;
	}
			if(a[l]!=q[i])
		printf("-1 ");
		else
		printf("%d ",l);
	}
	return 0;
}
2023/5/30 21:24
加载中...