奇数统计
测试数据来自 wjszez/1839
【问题描述】
第一个到达扬州的是跑男队长邓超,大家都知道他是有名的学霸,尤其是数学最为擅长,“作为一个学霸,这些题都非常简单。”但是导演有些不认可,于是出了一个“很难”的数学题目:
给出N个正整数,其中只有一个数出现了奇数次,其余的数都出现偶数次。算出那个出现了奇数次的数。
如果邓超不能很快算出来,导演就取消他当队长的资格,你恰好在旁边做群众演员,请帮帮可怜的邓队长吧。
【输入】
输入文件名为count.in。
输入共两行,第一行包含一个整数n,表示给出的正整数个数。
第二行有n个正整数,每两个正整数之间用一个空格隔开,表示给出的正整数。
【输出】
输出文件名为count.out。
输出共一行,包含一个整数,表示奇数次的那个数。
【输入输出样例】
count.in
9
3 1 2 2 17 1 3 17 3
count.out
3
【数据说明】
对于100%的数据,1≤n≤500000,n肯定是奇数。所有出现的数都不超过10000。
信息
- ID
- 2249
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者