台中女中程式解題系統 (Green Judge, An Online Judge System for TCGS) -- 題目內容

c053: 4.中位數

測資點 : 10 | Time Limit : 1000 ms | Memory Limit : 32000 KB
Accepted : 138 Times / 131 Users | Submit : 386 Times / 152 Users | Accepted rate : 86%
題目加入時間 : 2020-08-03 17:33

Content： 简体中文

中位數是統計學裡面的一個名詞，代表將一群數字從小排到大之後，位於正中間的那個數字，例如有5個數字分別為1、2、3、4、5，則中位數則是3，而當數字個數為偶數時，則是最中間兩個數字的平均，例如2、4、6、8，中位數則是(4+6)÷2=5。

為了方便計算，本題只考量數字個數為奇數的情況，給你這些數字，請你找出其中位數是多少。

Input：

輸入第一行有一個正奇數 N (3<=N<=99999)，代表接下來有幾個數字，第二行則是要找出中位數的這 N 個整數。(數字範圍 1~1000000)

Output：

請輸出其中位數是多少。

Sample Input： help

若題目沒有特別說明，則應該以多測資的方式讀取，若不知如何讀取請參考 a001 的範例程式。

輸入1:
5
1 2 3 4 5

輸入2:
11
90 80 70 60 50 40 45 55 65 75 85

Sample Output ：

輸出1:
3

輸出2:
65

Hint ：

Author ：

109校內初賽 (管理員：sagit)