【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;   
}