满江红(玄2关)
查看原帖
满江红(玄2关)
1492895
ztk110929525j26楼主2025/2/7 16:25
#include<iostream>
#define MAXN 1000010
using namespace std;
int a[MAXN],m,n,q;
int find(int x){
	int l=1,r=n;
	while(l<=r){
		int mid=(l+r)/2;
		if(a[mid]==x)return mid;
		else
		if(a[mid]>x)r=mid-1;
		else
		l=mid+1;
	}
	return -1;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;++i)
		cin>>a[i];
	for(int i=0;i<m;++i){
		cin>>q;
		cout<<find(q)<<" ";
	}
    return 0;
}
2025/2/7 16:25
加载中...