拍照
测试数据来自 wjszez/2111
【问题描述】
假期里,羊羊们出去郊游拍照。这次出去郊游的羊较多,共有n(n为奇数,1<=N<=10000)只,每只羊都有一个编号,编号为一个正整数(1..1000000)。现在摄像师要选出编号为最中间的那只小羊进行拍照(奇怪的摄像师哦),一半小羊的编号不多于这只小羊,另一半的小羊编号不少于这只小羊。摄像师有很多的朋友,于是通过多种途径找到了你,希望你帮助他完成这项繁杂而艰巨的任务。
【输入】
输入文件photo.in第1行:一个整数N
第2..N+1行:每行包含一个整数,表示其中一只小羊的编号
【输出】
输出文件photo.out一行,包含一个整数即表示选出的小羊的编号
【输入输出样例】
photo.in
5
2
4
1
3
5
photo.out
3
信息
- ID
- 2147
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者