您的位置:首页 > 其它

uva 10474 Where is the Marble? (这算是哪门子搜索啊。。)

2014-04-12 10:11 615 查看
先排序,再查找,然后交题AC。。。

为什么我的眼中常含泪水,因为我刷的都是水题……

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

int N,Q;
int a[10010];

int main()
{
    int k=0;
    while(scanf("%d%d",&N,&Q)!=EOF)
    {
        if(N==0&&Q==0)
            break;
        printf("CASE# %d:\n",++k);
        for(int i=0;i<N;i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a,a+N);
        for(int i=0;i<Q;i++)
        {
            int n;
            scanf("%d",&n);
            int ok=1;int temp;
            for(int i=0;i<N;i++)
            {
                if(a[i]==n)
                {
                    temp=i;
                    ok=0;
                    break;
                }
            }
            if(ok) printf("%d not found\n",n);
            else
                printf("%d found at %d\n",n,temp+1);
        }
    }
    return 0;
}


然后就没有然后了……
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: