uva--10474+水题

题意：

    给定一个序列，将其排序后，给定一个元素,如果这个元素在序列中出现过输出其第一次出现的位置，否则输出没有找到。

思路

  排序后记录每个元素第一次出现的位置,然后查询的时候可以直接输出,算是简单哈希思想的应用吧。

代码：

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

int a[10010],ans[10010];

int main()
{
    int n,m,i,j,k,Case=0;
    while(scanf("%d%d",&n,&m))
    {
        if(n==0&&m==0)
            break;
        memset(ans,0,sizeof(ans));
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        sort(a,a+n);
        for(i=0;i<n;i++)
            if(!ans[a[i]])
               ans[a[i]]=i+1;
        printf("CASE# %d:\n",++Case);
        for(i=0;i<m;i++)
        {

            scanf("%d",&k);
            if(ans[k])
                printf("%d found at %d",k,ans[k]);
            else
                printf("%d not found",k);
            printf("\n");
        }
    }
 return 0;
}