Toggle navigation
52AC算法网
题目
状态
排名
竞赛&作业
开放课演练
登录
注册
1092谁在正中间(middle)
1092 谁在正中间(middle)
题目描述
农夫约瑟夫为了找到最“中间”的奶牛,正在调查他的牛群。一半奶牛的奶产量不多于这只“中间”奶牛,另一半的奶产量不少于这只“中间”奶牛。约瑟想知道这只“中间“奶牛的奶产量是多少
给出一个奇数N表示奶牛总数,以及他们的奶产量Ci,要求找出“中间”产量。1<=N<=10000,
1<=Ci<=1000000
输入格式:
第一行一个正整数N
第2~N+1行,每行一个正整数,表示其中一只奶牛的产奶量。
输出格式:
一行一个整数,表示“中间”产量的一个整数
输入样例
复制
5 2 4 1 3 5
输出样例
复制
3
说明
提交
614
1059
通过
提交
时空限制
1000ms/256mb
题目来源
一维数组的元素排序
评测方式
在线评测
题目类型
基础入门
难 度
提交
题解
提交状态