0分求救!!!
查看原帖
0分求救!!!
1200401
wnqnld_llx楼主2024/3/12 17:12
#include<bits/stdc++.h>
using namespace std;
const int N=10005;
int a[N],n,m,b[N];
int find(int x){
	int l=1;
	int r=n;
	while(l<=r){
		int mid=l+(r-l)/2;
		if(x<a[mid]){
			r=mid-1;
		}
		if(x>a[mid]){
			l=mid+1;
		}
		if(x==a[mid]) return mid;
	}
	return -1;
}
int main(){
	cin>>n>>m;
	a[0]=-1;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=0;i<m;i++) cin>>b[i];
	for(int i=0;i<m;i++) cout<<find(b[i])<<" ";
	
}
2024/3/12 17:12
加载中...