UVA 10474 【排序与查找】

#include<iostream>#include<string.h>#include<algorithm>using namespace std;const int maxn=10000;int main(){    int n,q,x,a[maxn],kase=0;    while(cin>>n>>q&&n){        cout<<"CASE# "<<++kase<<":"<<endl;        for(int i=0;i<n;i++) cin>>a[i];sort(a,a+n);  //可改为  vector 形式去存        while(q--){  //q此询问            cin>>x; //询问对象            //重点语句            int p=lower_bound(a,a+n,x)-a; //意思为在排序的数组中找到 x的下标(大于等于x的第一个位置的下标）            if(a[p]==x) cout<<x<<" found at "<<a[p]<<endl;            else cout<<x<<" not found "<<endl;        }    }    return 0;}//知识点1：   此出的数组可以用  vector  ， 排序改为 sort(v.begin(),v.end())//知识点预知  unique  删除有序数组中的 重复的元素