为啥全WA了
查看原帖
为啥全WA了
936900
wangpingyue楼主2024/11/10 11:50
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
int n,m,a[N];
int find(int x)
{
	int l=1,r=n,mid;
	while(l<r)
	{
		mid=(l+r)/2;
		if(a[mid]>=x)
			r=mid;
		else
			l=mid+1;
	}
	if(a[l]==1)
		return l;
	else
		return -1;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	while(m--)
	{
		int x;
		cin>>x;
		cout<<find(x)<<" ";
	}
	return 0;
}
 
2024/11/10 11:50
加载中...