UVA 10474 Where is the Marble

https://vjudge.net/problem/UVA-10474

主要是练习lower_bound 的应用：返回一个迭代器，指向键值为k的第一个元素。而且也很方便的找出排序后需查找的元素的位置。

cin和c里面的输入输出用的话好像不太好，但是不想改了。

 

#include <bits/stdc++.h>

#define N 100010
#define maxn 200010

using namespace std;

typedef long long int ll;

int main()
{
    vector<int> a;
    vector<int>::iterator ite;
    int n, i, q, num;
    i=0;
    while(cin>>n>>q , n||q){
        a.clear();  //清空容器
        while(n--){
            cin>>num;
            a.push_back(num);
        }
        sort(a.begin(), a.end());
        int x;
        printf("CASE# %d:\n", ++i);
        while(q--){
            cin>>x;
            ite=lower_bound(a.begin(), a.end(), x);
            if(*ite==x){
                printf("%d found at %d\n", x, ite-a.begin()+1);
            }
            else printf("%d not found\n", x);
        }
    }
    return 0;
}