【例题5-1 UVA 10474 】Where is the Marble?

【链接】 我是链接,点我呀:)

【题意】

在这里输入题意

【题解】

排序
用lower_bound找就可以了。
->lower_bound,如果里面所有的数字都比x小,那么它的返回值会越界!

【错的次数】

在这里输入错的次数

【反思】

在这里输入反思

【代码】

#include <bits/stdc++.h>
using namespace std;

const int N = 1e4;

int n, q, a[N + 10];

int main()
{
	// freopen("C:\\rush.txt","r",stdin);
	ios::sync_with_stdio(0), cin.tie(0);
	int kase = 0;
	while (cin >> n >> q)
	{
		if (n == 0 && q == 0) break;
		cout << "CASE# " << ++kase << ":" << endl;
		for (int i = 0; i <n; i++) cin >> a[i];
		sort(a, a + n);
		for (int i = 0; i < q; i++)
		{
			int x;
			cin >> x;
			int ju = lower_bound(a, a + n, x) - a;
			if (ju > n-1 || a[ju] != x)
				cout << x << " not found" << endl;
			else
				cout << x << " found at " << ju + 1 << endl;
		}
	}
	return 0;
}