uva 10474

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

int main()
{
    int n,q,x, s[1000],casek=0;
    while(~scanf("%d%d",&n,&q))
    {
        printf("CASE#%d:
",++casek);
        for(int i=0;i<n;i++)
            scanf("%d",s+i);
        sort(s,s+n);
        while(q--)
        {
            scanf("%d",&x);
            int c;
            c=lower_bound(s,s+n,x)-s;//查找大于等于x的第一个位置
            if(s[c]==x)
                printf("%d found at %d
",x,c+1);
            else
                printf("%d no found
",x);
        }
    }
    return 0;
}

 用vector 不定长数组存放数据的

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;
vector <int> s;
int main()
{
    int n,q,x,casek=0,d;
    while(~scanf("%d%d",&n,&q))
    {
        printf("CASE#%d:
",++casek);
        s.clear();
        for(int i=0;i<n;i++)
        {
            scanf("%d",&d); s.push_back(d);
        }
        sort(s.begin(),s.end());
        while(q--)
        {
            scanf("%d",&x);
            int c;
            c=lower_bound(s.begin(),s.end(),x)-s.begin();
            if(s[c]==x)
                printf("%d found at %d
",x,c+1);
            else
                printf("%d no found
",x);
        }
    }
    return 0;
}