博主欢迎转载,但请给出本文链接,我尊重你,你尊重我,谢谢~
http://www.cnblogs.com/chenxiwenruo/p/6789189.html
特别不喜欢那些随便转载别人的原创文章又不给出链接的
所以不准偷偷复制博主的博客噢~~
水题,找出哪个数只出现过一次,输出那个数
如果没有的话,输出None
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string.h> using namespace std;
const int maxn=+;
int a[maxn];
int cnt[maxn];
int main()
{
int n;
memset(cnt,,sizeof(cnt));
scanf("%d",&n);
for(int i=;i<n;i++){
scanf("%d",&a[i]);
cnt[a[i]]++;
}
int ans=-;
for(int i=;i<n;i++){
if(cnt[a[i]]==){
ans=a[i];
break;
}
}
if(ans==-){
printf("None\n");
}
else{
printf("%d\n",ans);
}
return ;
}