d713. 中位数
標籤 :
通過比率 : 260人/452人 ( 58% ) [非即時]
評分方式:
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
1
3
4
60
70
50
2
範例輸出 #1
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 (王启圣) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
25536 allllllan123 ... (God of Computer...) d713
max heap + min heap
755 2021-05-30 15:45