UVA10474

主要为了熟悉stl的基本用法

比如这个lower_bound     

最后注意得   - 数组   不然返回的是指针

 

#include <algorithm>
#include <iostream>
#include <sstream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <string>
#include <bitset>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <list>
#include <map>
#include <set>
#include<iomanip>
#include <bits/stdc++.h>
/***************************************/
#define  ll  long long
#define int64 __int64
#define PI 3.1415927
#define INF 99999
const int maxn = 201 ;
#define rep(i,n) for(int i=0;i<(n);i++)
using namespace std;
#define MAXN  3010
#define inf  0x3f3f3f3f;  
 int a[10005],q[10005];
 int main()
{  int n,m;int k=0;
while(cin>>n>>m&&(n!=0&&m!=0))
{
    k++;
    for(int i=1;i<=n;i++)
        cin>>a[i];

        sort(a+1,a+n+1);
    for(int i=1;i<=m;i++)
        cin>>q[i];

     cout<<"CASE# "<<k<<":"<<endl;


    for(int i=1;i<=m;i++)
    {
        int p=lower_bound(a,a+n,q[i])-a;

        if(a[p]==q[i])
            cout<<q[i]<<" found at "<<p<<endl;

        else cout<<q[i]<<" not found"<<endl;
    }


}

    return 0;
}