PAT A1041

水題，還是沒神馬可說的

#include<stdlib.h>
#include<stdio.h>
using namespace std;
int n;
const int maxn=100010;
int hashtable[maxn]={0};
int a[maxn]={0};
int main(){
    int num;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
        hashtable[a[i]]++;
    }
    int ans=-1;
    for(int i=0;i<n;i++){
        if(hashtable[a[i]]==1){
            ans=a[i];
            break;
        }
    }
    if(ans==-1)
        printf("None");
    else
        printf("%d\n",ans);
    system("pause");
    return 0;
}