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

转载于:https://www.cnblogs.com/AWCXV/p/7655479.html