求助第一个样例
查看原帖
求助第一个样例
1121827
cx401845597楼主2024/3/31 10:02

有没有人知道第一个样例是什么啊?下面的代码没过第一个样例

#include<iostream>
using namespace std;

const int N = 1e6 + 10;
int n, m, arr[N];

int find(int x)
{
	int l = -1, r = n;
	while(l + 1 != r)
	{
		int mid = l + r >> 1;
		if(x > arr[mid]) l = mid;
		else r = mid;
	}
	if(arr[r] == x) return r;
	else return -1;
}

int main()
{
	cin >> n >> m;
	for(int i = 1; i <= n; i ++) scanf("%d", &arr[i]);
	while(m --)
	{
		int x;
		scanf("%d", &x);
		printf("%d ", find(x));
	}
	
	return 0;
}
2024/3/31 10:02
加载中...