本地AC,洛谷RE?
查看原帖
本地AC,洛谷RE?
218180
lighthouse楼主2021/7/12 14:48
#include <bits/stdc++.h>

using namespace std;

int a[100002];

int f(int k){
	int l = 1, r = k + 1;
	while(l <= r){
		int mid = (l + r) >> 1;
		if(a[mid] == k) return mid;
		else if(a[mid] > k) r = mid - 1;
		else l = mid + 1;
	}
	return -1;
}

int main(){
	int n, m;
	cin >> n >> m;
	for(int i = 1;i <= n;i++){
		cin >> a[i];
	}
	for(int i = 1;i <= m;i++){
		int x;
		cin >> x;
		cout << f(x) << " ";
	}
	return 0;
}

全部都RE了,一直调不出来,求大佬们多多指教

2021/7/12 14:48
加载中...