ans

huangjunxiang 2024-02-03 15:02:26 2 返回题目

#include<bits/stdc++.h>
using namespace std;
int a[10000001];
int main(){
	int l,r,n,x,q;
	cin>>n>>q;
	for(int i=1;i<=n;i++)cin>>a[i];
	
	for(int i=1;i<=q;i++){
		l=1;r=n;
		cin>>x;
		while(l+1<r){
			int mid=(l+r)/2;
			if(a[mid]<=x){
				l=mid;
			}else{
				r=mid;
			}
		}
		if(a[r]==x){
			cout<<r<<endl;
		}else if(a[l]==x){
			cout<<l<<endl;
		}else{
			cout<<-1<<endl;
		}
	}
} 
{{ vote && vote.total.up }}