样例过了,为什么是WA
查看原帖
样例过了,为什么是WA
438480
silv楼主2021/1/3 19:26
#include<bits/stdc++.h>
using namespace std;
const long long  N=1e8+5;
long long a[N];
int main()
{
	long long m,n,b,x;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	scanf("%d",&a[i]);
	for(int i=1;i<=m;i++)
	{
	    cin>>b;
		x=0;
		for(int i=(1<<30);i;i>>=1)
			if((x+i)<=n && a[x+i]<b)
			x+=i;
		x++;
		if(a[x]==b)
		cout<<x<<" ";
		else cout<<-1;	
	}
	return 0;
}
2021/1/3 19:26
加载中...