Problem A Where is the Marble？（查找排序）

题目链接：Problem A

题意：有n块大理石，每个大理石上写着一个非负数，首先把数从小到大排序，接下来有Q个问题，每个问题是是否有某个大理石上写着x，如果有，则输出对应的大理石编号。

思路：先排序，然后实现查找某个数第一次出现的位置。

note：
头文件：#include <algorithm>
ForwardIter lower_bound(ForwardIter first, ForwardIter last, const _Tp& val)算法返回一个非递减序列[first, last)中第一个大于等于val的位置。
ForwardIter upper_bound(ForwardIter first, ForwardIter last, const _Tp& val)算法返回一个非递减序列[first, last)中第一个大于val的位置。

code：

#include <cstdio>
#include <algorithm>
using namespace std;
const int MAXN = 10005;
int main()
{
    int n, m, x, cnt = 0;
    int a[MAXN];
    while (scanf("%d %d", &n, &m), n + m)
    {
        for (int i = 0; i < n; ++i) scanf("%d", a + i);
        sort(a, a + n);
        printf("CASE# %d:
", ++cnt);
        while (m--)
        {
            scanf("%d", &x);
            int p = lower_bound(a, a + n, x) - a;
            if (a[p] == x) printf("%d found at %d
", x, p + 1);
            else printf("%d not found
", x);
        }
    }
    return 0;
}