d713: 中位数
標籤 :
通過比率 : 49% (116 人 / 237 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2010-05-19 14:43

內容
在统计学的世界中,中间数(median)扮演一个重要的角色。根据定义:中间数就是在一连串已由小到大排序的数字中,排在中间的那一个数。例如:在{1,3,4,9,11}中4就是中间数。万一有偶数个数字,我们定义中间数就是位于中间的那2个数的和除以2(而且只取整数部分)。例如:在{1,2,3,6,7,8}中{3,6}是位于中间的2个数,所以中间数就是(3+6)/2=4。
輸入說明
输入包含了N个(N<=200000)整数。
輸出說明
对每一个输入,请输出到现在为止已输入的数的中间数。
範例輸入
1
3
4
60
70
50
2
範例輸出
1
2
3
3
4
27
4
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <10M
提示 :

一切尽在 longint 中

ACM 10107 c010:What is the Median? 加强版

標籤:
出處:
UVa10107加強版 [編輯:
liouzhou_101 (王启圣)
]


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