c010: 10107 - What is the Median?
標籤 :
通過比率 : 78% (927 人 / 1188 人 ) (非即時)
評分方式:
Strictly

最近更新 : 2015-08-28 15:25

內容

在統計學的世界中,中間數(median)扮演一個重要的角色。 根據定義:中間數就是在一連串已由小到大排序的數字中,排在中間的那一個數。例如:在{1,3,4,9,11}中4就是中間數。萬一有偶數個數字,我們定 義中間數就是位於中間的那2個數的和除以2(而且只取整數部分)。例如:在{1,2,3,6,7,8}中{3,6}是位於中間的2個數,所以中間數就是 (3+6)/2=4。

輸入說明

輸入包含了N個(N<10000)的整數。

輸出說明

對每一個輸入,請輸出到現在為止已輸入的數的中間數。

範例輸入
1
3
4
60
70
50
2
範例輸出
1
2
3
3
4
27
4
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :

* 中文翻譯:Lucky 貓

標籤:
出處:
UVa10107


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