全WA
查看原帖
全WA
1250875
sqrt_PI楼主2024/12/14 10:05
#include<bits/stdc++.h>
using namespace std;
int a[1000006];
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=m;i++){
		int q,b=1;
		cin>>q;
		int l=1,r=n;
		while(l<r){
			int mid=l+(r-l)/2;
			if(a[mid]==q){
				cout<<mid<<" ";
				b=0;
				break;
			}else if(a[mid]<q){
				l=mid+1;
			}else{
				r=mid;
			}
		}
		if(b){
			cout<<-1;
		}
	}
} 
2024/12/14 10:05
加载中...