全RE
查看原帖
全RE
254712
46vvhb楼主2022/8/21 14:53
#include<bits/stdc++.h>
using namespace std;
long long n,a[1000005],m,b;
long long findL(long long x)
{
	int l=0,r=n+1,mid;
	while(l+1<r)
	{
		mid=(l+r)/2;
		if(a[mid]<x)
			l=mid;
		else
			r=mid;
	}
	if(a[r]==b)
		return r;
	return -1;
}
int main()
{
    scanf("%lld%lld",&n,&m);
    for(int i=1;i<=n;i++)
    	scanf("%lld",&a[i]);
    for(int i=1;i<=m;i++)
	{
		scanf("%lld",&b);
		cout<<findL(b)<<" ";
	}
	return 0;
}
2022/8/21 14:53
加载中...