0pts求调
查看原帖
0pts求调
1724170
zhapenghui楼主2025/8/29 16:13
#include<bits/stdc++.h>
using namespace std;
int n,a[100005],x,q;
int main()
{
	cin>>n>>q;
	for(int i=1;i<=n;i++) cin>>a[i];
	while(q--)
	{
		cin>>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]==x) cout<<r<<" ";
        else cout<<-1<<" ";
	}
	return 0;
} 
2025/8/29 16:13
加载中...