A1041

输入n个数，找出第一个只出现一次的数，输出它。

如果没有，输出none。

思路：

将输入的数值作为HashTable的数组下标即可。

 #include<cstdio>
 int a[], hashTable[]={};
 int main(){
     int n;
     scanf("%d", &n);
     for(int i=;i<n;i++){
         scanf("%d",&a[i]);
         hashTable[a[i]]++;
     }
     int ans=-;
     for(int i=;i<n;i++){//遍历n即可
         if(hashTable[a[i]]==){
             ans=a[i];
             break;
         }
     }
     if(ans==-) printf("None");
     else printf("%d\n", ans);
     return ;
 }