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 }

 

posted @ 2019-02-15 23:50  老葛  阅读(177)  评论(0编辑  收藏  举报