d053: 4.中位數
標籤 : 排序
通過比率 : 20人/33人 ( 61% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-03-10 22:19

內容

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

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

輸入說明

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

輸出說明

請輸出其中位數是多少。

範例輸入 #1
5
1 2 3 4 5
範例輸出 #1
3
範例輸入 #2
11
90 80 70 60 50 40 45 55 65 75 85
範例輸出 #2
65
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
提示 :
標籤:
排序
出處:
中女109 [管理者:
sagit (sagit)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」