×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
回『原創/不分類題庫』
d713.
中位数
標籤 :
通過比率 :
259人
/
451人
( 57% )
[非即時]
評分方式:
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
提示 :
一切尽在 longint 中
ACM 10107 c010:What is the Median? 加强版
標籤:
出處:
UVa
10107
加強版
[管理者:
liouzhou_101
(王启圣)
]
本題狀況
本題討論
排行
推
編號
身分
題目
主題
人氣
發表日期
25536
allllllan123 ...
(God of Computer...)
d713
解題報告
max heap + min heap
749
2021-05-30 15:45