例题5-1 UVA 10474 STL 排序

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int N,Q,x,pos;
int number=0;
int a[100005];
int main()
{
    while(cin>>N>>Q)
    {
        if(!N&&!Q){break;}
        cout<<"CASE# "<<(++number)<<":"<<endl;
        memset(a,0,sizeof(a));
        for(int i=0;i<N;i++)
        {
            cin>>a[i];
        }
        sort(a,a+N);
        while(Q--)
        {
            cin>>x;
            pos=lower_bound(a,a+N,x)-a;//lower_bound(first,last,val)用来寻找在数组或者容器中的[first,last)范围内第一个值大于等于val的元素的位置，如果是数组，返回位置指针，如果是容器，返回该位置的迭代器。
            //upper_bound            **************大于**********************
            if(a[pos]==x)
            {
                cout<<x<<" found at "<<pos+1<<endl;
            }
            else
            {
                cout<<x<<" not found"<<endl;
            }
        }
    }
    return 0;
}