0分求调
查看原帖
0分求调
1420919
awdfkewd楼主2024/8/25 10:01
#include<iostream>
using namespace std;
const int MAXN=1e-6;
long long n,m,a[MAXN+10];
long long mid,l,r,t;
int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++){cin>>a[i];};
	for(int i=0;i<m;i++){
		cin>>t;
		l=0;r=n;
		mid=(l+r)/2;
		while(l<r){
			if(a[mid]==t){
				cout<<mid+1<<endl;
				break;
			}else if(a[mid]>t){
				r=mid;
			}else{
				l=mid;
			}
			mid=(l+r)/2;
		}
		if(a[mid]==t){
			continue;
		}
		cout<<-1<<endl;
	}	
}
2024/8/25 10:01
加载中...