回分類題庫
d048: 中位數
出處:ACMOJ 10107

Difficulity : 1
Accepted : 66 Times | Submit :897 Times | Clicks : 6477
Accepted : 45 Users | Submit : 172 Users | Accepted rate : 26%
Time Limit :2001 ms | Memory Limit : 32001 KBytes
題目加入時間 : 2008-10-20 19:32

Content :

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

 (translated by LuckyCat)

Input :

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

Output :

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

Sample Input :

1
3
4
60
70
50
2

Sample Output :

1
2
3
3
4
27
4

Hint :

Heap (Priority Queue)
ACMOJ 10107 加強版

Author :

ACMOJ 10107 (管理員:MrWrongAnswer)

  Solve it!   Status Forum (6)

C++
C
JAVA
1711. MrWrongAnswer (53 ms , 1256KB)
55155. johnny (69 ms , 743KB)
24623. nthuskate (71 ms , 1837KB)
48057. zeus (91 ms , 590KB)
48056. zeus (98 ms , 634KB)
53887. ag100 (49 ms , 425KB)
53889. ag100 (50 ms , 422KB)
1713. yuhanlyu (50 ms , 629KB)
20592. erdfcv0521 (55 ms , 629KB)
53885. ag100 (56 ms , 621KB)
75949. ag100j (472 ms , 12249KB)
58745. nwgs524513cja ( 1.3 s , 24631KB)
53667. nwgs524513cja ( 1.5 s , 23298KB)
53733. nwgs524513cja ( 1.5 s , 23208KB)

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡