| 比赛场次 | 610 |
|---|---|
| 比赛名称 | 2024年6月13日练习赛 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2024-06-13 18:00:00 |
| 结束时间 | 2024-06-13 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 开了就可以开始做了！到8点30以后就讲！ |
| 题目名称 | 开心题233 |
|---|---|
| 输入输出 | chopsticks.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 10 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 ┭┮﹏┭┮ |
AAAAAAAAAA | 0.485 s | 5.16 MiB | 100 |
|
小金 |
AAAAAAAAAA | 0.929 s | 5.16 MiB | 100 |
|
darkMoon |
AAAAAAAAAA | 1.036 s | 5.16 MiB | 100 |
|
Untitled |
EEEEEEEEEE | 0.951 s | 5.16 MiB | 0 |
【题目描述】
给定n个整数，其中只有一个数值出现了奇数次，其他数值都出现了偶数次，求这个数值。一定要注意内存限制！一定要注意内存限制！一定要注意内存限制！
【输入格式】
第一行一个正整数n(保证是奇数)。
第二行n个整数。
【输出格式】
输出一个整数表示答案。
【样例输入】
5 5 2 5 3 2
【样例输出】
3
【数据范围与约定】
对于30%的数据，n<=200001。
对于100%的数据，n<=1000001，所给出的数均在int(C/C++)/longint(Pascal)范围内。
【来源】
14年国家集训队论文 沈洋《回归本源——位运算及其应用》
经典问题