【例题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;

}

巴特西

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

最新文章

热门文章