P2249求大佬改代码(玄关)
  • 板块学术版
  • 楼主Zhx20120329
  • 当前回复4
  • 已保存回复4
  • 发布时间2025/2/7 14:23
  • 上次更新2025/2/7 16:26:32
查看原帖
P2249求大佬改代码(玄关)
1540614
Zhx20120329楼主2025/2/7 14:23
#include<bits/stdc++.h>
#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 14:23
加载中...