大理石在哪儿（UVa10474）

　　

　　题目具体描述见：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=835&page=show_problem&problem=1415

 

C++ 11代码如下：

#include<iostream>
#include<algorithm>
using namespace std;
int num[10000];
int main() {
    int q, n, t,k=0;
    while ((cin >> n >> q) && n != 0) {
        cout << "CASE# " << ++k << ':' << endl;
        for (int i = 0; i < n; i++) cin >> num[i];
        sort(num, num + n);  //默认升序
        while (q--) {
            cin >> t;
            int p = lower_bound(num, num + n, t) - num;  //lower_bound输出大于或者等于t的第一个位置，下面还需判断此位置处元素是否等于t
            if (num[p] == t) cout << t << " found at " << p+1 << endl; //大理石从1开始排序，所以输出p+1
            else cout << t << " not found" << endl;
        }
    }
    return 0;
}