0分求调
查看原帖
0分求调
1232602
Redmist楼主2024/10/3 10:40
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,a[1000010];
void search(int l,int r,int x){
	while(l<=r){
		int mid=l+(r-l)/2;
		if(a[mid]>=x){
			r=mid-1;
		}if(a[mid]<x){
			l=mid+1;
		}
	}if(a[l]==x){
		cout<<l<<" ";
		return;
	}else{
		cout<<"-1"<<" ";
	}
	return;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	scanf("%d",&n);
	scanf("%d",&m);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	for(int i=1;i<=m;i++){
		int x;
		cin>>x;
		search(0,n,x);
	}
	return 0;
}
2024/10/3 10:40
加载中...