【普及模拟】奇数统计(count.pas/cpp)
题目描述
给出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
解题思路:这道题明显是可以暴力的,所以我们用一个t桶数组T来统计一下每个数出现了多少次,最后循环判断出答案即可。
代码:
#include<cstdio>
using namespace std;
long long n