UVA 10474 Where is the Marble?(简单排序查找)（附lower_bound改写）

  题目不易粘贴，存到我的文档里面了，以后看的话直接找文档就行了。

  题目大意：算法竞赛入门经典p.108

  思路：排序然后查找。

  那么简单的题目竟然因为格式wa了几次，呜呜~

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int a[10005];
int main()
{
    int n,q,flag,t=0;
    while(~scanf("%d%d",&n,&q)&&(n||q))
    {
        printf("CASE# %d:\n",++t);
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        sort(a,a+n);
        int index=1;
        while(q--)
        {
            scanf("%d",&flag);
            for(int i=0;i<n;i++)
                if(a[i]==flag)
                {
                    cout<<flag<<" found at "<<i+1<<endl;
                    flag=0;
                    break;
                }
             if(flag)
                cout<<flag<<" not found"<<endl;
        }
    }
    return 0;
}

附lower_bound改写的代码：

（调用lower_bound之前必须确定序列为有序序列）

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int a[10005];
int main()
{
    int n,q,flag,t=0;
    while(~scanf("%d%d",&n,&q)&&(n||q))
    {
        printf("CASE# %d:\n",++t);
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        sort(a,a+n);
        int index=1;
        while(q--)
        {
            scanf("%d",&flag);
            int p=lower_bound(a,a+n,flag) - a;//在数组中查找flag
            if(a[p]==flag)
                cout<<flag<<" found at "<< p+1 <<endl;
            else
                cout<<flag<<" not found"<<endl;
        }
    }
    return 0;
}