PAT甲题题解-1041. Be Unique (20)-水题

博主欢迎转载，但请给出本文链接，我尊重你，你尊重我，谢谢~
http://www.cnblogs.com/chenxiwenruo/p/6789189.html
特别不喜欢那些随便转载别人的原创文章又不给出链接的
所以不准偷偷复制博主的博客噢~~

 

水题，找出哪个数只出现过一次，输出那个数
如果没有的话，输出None

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string.h>

using namespace std;
const int maxn=100000+5;
int a[maxn];
int cnt[maxn];
int main()
{
    int n;
    memset(cnt,0,sizeof(cnt));
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
        cnt[a[i]]++;
    }
    int ans=-1;
    for(int i=0;i<n;i++){
        if(cnt[a[i]]==1){
            ans=a[i];
            break;
        }
    }
    if(ans==-1){
        printf("None\n");
    }
    else{
        printf("%d\n",ans);
    }
    return 0;
}