A1041
输入n个数，找出第一个只出现一次的数，输出它。
如果没有，输出none。
思路：
将输入的数值作为HashTable的数组下标即可。
1 #include<cstdio>
2 int a[1000001], hashTable[10001]={0};
3 int main(){
4 int n;
5 scanf("%d", &n);
6 for(int i=0;i<n;i++){
7 scanf("%d",&a[i]);
8 hashTable[a[i]]++;
9 }
10 int ans=-1;
11 for(int i=0;i<n;i++){//遍历n即可
12 if(hashTable[a[i]]==1){
13 ans=a[i];
14 break;
15 }
16 }
17 if(ans==-1) printf("None");
18 else printf("%d\n", ans);
19 return 0;
20 }
