（纪中）1547. 奇数统计（count）

*(File IO): input:count.in output:count.out
时间限制: 1000 ms 空间限制: 128000 KB 具体限制 *

---

题目描述
给出$N$个正整数，其中只有一个数出现了奇数次，其余的数都出现偶数次。
求那个出现了奇数次的数。$1<=N<=500000$，$N$肯定是奇数。所有出现数都不超过$10000$。

---

输入
第一行是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;
		}
}