回分類題庫
c053: 4.中位數
關鍵字: 109校內初賽

測資點 : 10 | Time Limit : 1000 ms | Memory Limit : 32000 KB
Accepted : 175 Times / 165 Users | Submit : 497 Times / 188 Users | Accepted rate : 88%
題目加入時間 : 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)

  Solve it!   Status Forum