*(File IO): input:count.in output:count.out
时间限制: 1000 ms 空间限制: 128000 KB 具体限制 *
题目描述
给出
N
N
N个正整数,其中只有一个数出现了奇数次,其余的数都出现偶数次。
求那个出现了奇数次的数。
1
<
=
N
<
=
500000
1<=N<=500000
1<=N<=500000,
N
N
N肯定是奇数。所有出现数都不超过
10000
10000
10000。
输入
第一行是N,下一行有
N
N
N个正整数。
输出
出现了奇数次的数。
样例输入
【样例输入1】
9
3 1 2 2 17 1 3 17 3
【样例输入2】
5
12 13 14 13 12
样例输出
【样例输出1】
3
【样例输出2】
14
数据范围限制
解题思路
很水一题,用一个桶记录每个数出现次数,然后枚举找奇数的就好了。。。
代码
#include<bits/stdc++.h>
using namespace std;
int n,a[10010],x;
int main(){
freopen("count.in","r",stdin);
freopen("count.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&x);
a[x]++;
}
for(int i=0;i<=10010;i++)
if(a[i]%2==1)
{
printf("%d",i);
return 0;
}
}