84分求助!!!
查看原帖
84分求助!!!
348644
kevin_max楼主2020/7/23 17:23

先up我的代码:

#include<bits/stdc++.h>

using namespace std;

int m,n,a[1000010];

int asd(int l,int r,int z)
{
	int mid;
	while(l<=r)
	{
		mid=(l+r)>>1;
		if(a[mid]<=z)
		{
			l=mid+1;
		}
		else
		{
			r=mid-1;
		}
	}
	return l;
}

int main()
{
	int x,y;
	cin>>n>>m;
	for(int i=1; i<=n; i++)
	{
		cin>>a[i];
	}
	for(int i=1; i<=m; i++)
	{
		cin>>x;
		y=asd(0,n-1,x-1);
		if(a[y]==x)
		{
			cout<<y<<" ";
		}
		else
		{
			cout<<"-1"<<" ";
		}
	}
	cout<<endl;
	return 0;
}

然后……求助!!!

2020/7/23 17:23
加载中...