不就是二分吗为什么全wa
查看原帖
不就是二分吗为什么全wa
577989
xingluxiao666666楼主2022/9/11 19:47
#include <iostream>

using namespace std;

const int N = 1000010;

int n, m;
int q[N];

int main()
{
	scanf("%d%d", &n, &m);
	for (int i = 0; i < n; i++) scanf("%d", &q[i]);

	while (m--)
	{
		int x;
		scanf("%d", &x);

		int l = 0, r = n - 1;
		while (l < r)
		{
			int mid = l + r >> 1;
			if (q[mid] >= x) r = mid;
			else l = mid + 1;
		}

		if (q[l] != x) cout << -1 << endl;
		else
		{
			cout << l+1 << ' ';
		}
	}

	return 0;
}
2022/9/11 19:47
加载中...