d713: 中位数
Tags :
Accepted rate : 128人/255人 ( 50% ) [非即時]
評分方式:
Tolerant

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

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

一切尽在 longint 中

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

Tags:
出處:
UVa10107加強版 [管理者:
liouzhou_101 (王启圣)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」