Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 1806. -- 谁在正中间
1806: 谁在正中间
时间限制:
1 Sec
内存限制:
128 MB
提交:
102
解决:
65
[
提交
][
状态
][
讨论版
]
题目描述
农夫约翰为了找到最“中间”的奶牛,正在调査他的牛群。一半奶牛的产奶量不多于这只 “中间”奶牛,另一半的产奶量不少于这只“中间”奶牛。约翰想知道这只“中间”奶牛的产奶量是多少。
给出一个奇数N表示奶牛总数,以及她们的产奶量Ci,要求找出“中间”产量。1<=N<=10000,1<=Ci<=1000000
输入
第1行一个正整数N。
第2~N+1行,每行一个正整数,表示其中一只奶牛的产奶量。
输出
一行一个整数,表示“中间”产量的一个整数。
样例输入
5 2 4 1 3 5
样例输出
3
提示
来源
排序
[
提交
][
状态
]