【1041】Be Unique (20 分)

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>  
#include<map>
#include<vector>
#include<queue> 
using namespace std;  
int a[100001],HashTable[10001]={0}; //a[]为输入数字,HashTable[]为散列数组

int main(){   
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);  //当前输入的数为a[i]
        HashTable[  a[i]  ]++; //数字a[i]出现的次数加1
    }
    int ans=-111;  //存放第一次出现的并且在序列中个数为1的数字
        //上面的ans可初始化为其他负数,注意和后面保持一致
    for(int i=0;i<n;i++){
        if(HashTable[ a[i] ]==1){
            ans=a[i];  //答案就是a[i],并退出循环
            break;
        }
    }
    if(ans==-111)  printf("None"); //若找不到只出现一次的数字，则输出None
    else printf("%d\n",ans);
    system("pause");
    return 0;   
}