[Usaco2005 qua]Who's in the Middle

题目描述

FJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as much or more than the median; half give as much or less. Given an odd number of cows N (1 <= n="" <="" 10,000)="" and="" their="" milk="" output="" (1..1,000,000),="" find="" the="" median="" amount="" of="" given="" such="" that="" at="" least="" half="" cows="" give="" same="" or="" more="" less.="" 输入n个数,输出升序排列后中间那个数.="" p="">

---

输入格式

* Line 1: A single integer N * Lines 2..N+1: Each line contains a single integer that is the milk output of one cow.

---

输出格式

* Line 1: A single integer that is the median milk output.

---

样例输入

5
2
4
1
3
5

INPUT DETAILS:

Five cows with milk outputs of 1..5

---

样例输出

3

OUTPUT DETAILS:

1 and 2 are below 3; 4 and 5 are above 3.

---

提示

没有写明提示

---

题目来源

Gold