题目名称 2480. [HSOI 2018] 开心题233
输入输出 chopsticks.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 5 MiB
测试数据 10
题目来源 Gravatar梦那边的美好ET 于2018-10-25加入
开放分组 全部用户
提交状态
分类标签
位运算 hs的简单题
分享题解
通过:95, 提交:238, 通过率:39.92%
Gravatar数声风笛ovo 100 0.364 s 3.96 MiB C++
Gravatar瑆の時間~無盡輪迴·林蔭 100 0.470 s 4.40 MiB C++
GravatarSky_miner 100 0.580 s 4.40 MiB C++
Gravatar*柯南* 100 0.608 s 4.40 MiB C++
GravatarTheresis 100 0.629 s 4.40 MiB C++
Gravatarwire 100 0.732 s 0.29 MiB C++
Gravatar_Itachi 100 0.755 s 0.26 MiB C++
GravatarRapiz 100 0.759 s 0.19 MiB C++
Gravataraaaa1218 100 0.766 s 0.28 MiB C++
Gravatarliuliuliu 100 0.780 s 0.29 MiB C++
关于 开心题233 的近10条评论(全部评论)
为什么库开多了还占内存
Gravatar锝镆氪锂铽
2020-03-01 17:07 18楼
回复 @数声风笛233 :
大佬咋减少内存??
Gravatar发光二向箔
2020-02-03 11:31 17楼
回复 @ZooxTark :
刷屏的请自重
Gravatar数声风笛ovo
2020-02-02 23:52 16楼
异或大法好呀!
Gravatar夜莺
2020-02-02 20:48 15楼
错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误错误
GravatarZooxTark➲
2020-02-02 16:46 14楼
哇!这爆内存爆的!
学到了很多减少内存的方法,感谢出题人!
Gravatar数声风笛ovo
2020-02-02 15:00 13楼
蒟蒻实在不会,内存老是爆
Gravatar发光二向箔
2020-01-28 12:41 12楼
我居然还一个个分解……忘了天然位运算了
GravatarRapiz
2016-10-26 17:47 11楼
Orz
Gravatar沉迷学习的假的Keller
2016-10-05 13:38 10楼
我们都知道下面发生了什么
GravatarSPA
2016-10-05 08:00 9楼

2480. [HSOI 2018] 开心题233

★   输入文件:chopsticks.in   输出文件:chopsticks.out   简单对比
时间限制:1 s   内存限制:5 MiB

【题目描述】

给定n个整数,其中只有一个数值出现了奇数次,其他数值都出现了偶数次,求这个数值。

【输入格式】

第一行一个正整数n(保证是奇数)。

第二行n个整数。

【输出格式】

输出一个整数表示答案。

【样例输入】

5
5 2 5 3 2

【样例输出】

3

【数据范围与约定】

对于30%的数据,n<=200001。

对于100%的数据,n<=1000001,所给出的数均在int(C/C++)/longint(Pascal)范围内。

【来源】

14年国家集训队论文 沈洋《回归本源——位运算及其应用》

经典问题