pat（A）1041. Be Unique（哈希）

Posted 2020-09-29 liguangsunls

1.链接：点击打开链接

2.代码：

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

int a[100005];
int Hash[100000];

int main()
{
    int n;
    while(scanf("%d",&n)==1)
    {
        memset(Hash,0,sizeof(Hash));
        for(int i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
            Hash[a[i]]++;
        }
        int flag=-1;
        for(int i=0; i<n; i++)
        {
            if(Hash[a[i]]==1)
            {
                flag=i;
                break;
            }

        }
        if(flag==-1)
            printf("None\n");
        else
            printf("%d\n",a[flag]);
    }
    return 0;
}