题库 – 王码在线编程

算法入门统计题解讨论

通过次数1 提交次数1 内存限制 256MB 时间限制1秒

农夫约翰为了找到最“中间”的奶牛，正在调查他的牛群。一半奶牛的产奶量不多于这只“中间”奶牛，另一半的产奶量不少于这只“中间”奶牛。约翰想知道这只“中间”奶牛的产奶量是多少。

给出一个奇数$N$表示奶牛总数，以及她们的产奶量$C_i$，要求找出“中间”产量。$1≤N≤10000，1≤C_i≤1000000$。

第1行一个正整数$N$。

第$2 - N+1$行，每行一个正整数，表示其中一只奶牛的产奶量。

一行一个整数，表示“中间”产量的一个整数。

意见反馈

意见反馈