/ Vijos / 题库 /

丢失的筷子

丢失的筷子

背景

Talent先生接到了一份定制筷子的任务,在这项任务中,由于筷子有各种型号,所以每对筷子的长度不一定相同,几天的努力后,Talent先生终于如期完成了所有筷子的制作工作,他走进卧室,准备好好的睡一觉再将这些筷子运走...
然而...Talent先生还没睡着...就见他的小弟弟“申申”慌慌张张的跑进来:"我错了...我...我不小心弄丢了一根筷子"

描述

Talent先生立即跟随“申申”来到了“案发现场”,在装筷子的箱子里,果然只有奇数根筷子了...,送货的日期马上就要到了..Talent知道现在应该做的是尽快重制那根筷子而不是和“申申”算帐...而“申申”却竟然忘记了自己弄丢的筷子的长度(你可以理解为型号)..于是Talent给了“申申”一个任务:通过将箱子里的筷子逐一配对的方式进行查找,弄清到底丢了什么型号的筷子。

由于“申申”太小了,很难完成这项任务,便找到了精通“OI”的你,“申申”将给你目前箱子里各个筷子的长度(不一定按顺序),而你需要告诉申申,所丢掉的筷子的长度是多少。

格式

输入格式

第一行:一个整数N:表示目前货箱里有N根筷子(N是奇数)。

第二行:N个整数,分别代表目前货箱里各个筷子的长度L。

输出格式

只有一行:有一个数字,代表丢失的那根筷子的长度。

样例1

样例输入1

21
1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10

样例输出1

11

限制

共有5个测试数据,每个测试数据包含1个测试点,每个测试点1s
祝福大家...不要超时....不要运行时错误....

来源

本题目来自:北京市,中关村中学,高三9班,孙一(Talent教主),联系方式:865383864(QQ)

信息

ID
1684
难度
5
分类
数据结构 | Hashing 点击显示
标签
递交数
3026
已通过
939
通过率
31%
被复制
3
上传者

相关

在下列训练计划中:

RP++分类题库