能过样例 提交全WA 大牛帮帮
查看原帖
能过样例 提交全WA 大牛帮帮
1078808
M15388049303楼主2024/3/26 13:24

☞( ヮ゚)☞代码の如下☜(゚ヮ゚☜)↓↓↓←←

#include <bits/stdc++.h>
#define MAXN 1000010
using namespace std;
int n, m,q,a[MAXN];
bool 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;
}
2024/3/26 13:24
加载中...