题目描述 给出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,a; int t[10005]; void putin() { scanf("%lld",&n); for(int i=1;i<=n;++i) { scanf("%lld",&a); t[a]++; } } int main() { freopen("count.in","r",stdin); freopen("count.out","w",stdout); putin(); for(int i=1;i<=10005;++i) if(t[i]%2==1) { printf("%d",i); return 0; } return 0; }最后,谢谢各位的观看,留个赞再走吧!