10474 - Where is the Marble?

Where is the Marble?

PS：因为该题排版较麻烦，这里给出OJ网址：UVa10474 - Where is the Marble?

---

现有N个大理石，每个大理石上写了一个非负整数。首先把各数从小到大排序，然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1～N。

#include <cstdio>
#include <algorithm>
using namespace std;
const int maxNum = 10005;

int main() {
    // N个大理石，Q个问题，qu猜测数字
    // a存放数字
    int N, Q, qu,a[maxNum], kase = 0;
    while(scanf("%d%d", &N, &Q) == 2 && N) {
        printf("CASE# %d:\n", ++kase);
        for(int i = 0; i < N; i++) {
            scanf("%d", &a[i]);
        }
        // 排序
        sort(a, a + N);
        while(Q--) {
            scanf("%d", &qu);
            // 查找大于或等于x的第一个位置
            // 在已排序数组a中寻找x
            int p = lower_bound(a, a + N, qu) - a;
            if(a[p] == qu) {
                printf("%d found at %d\n", qu, p + 1);
            } else {
                printf("%d not found\n", qu);
            }
        }
    }
    return 0;
}