時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
依序讀入整數，每讀入一個新數字，就輸出截至目前所有數字的中位數。數量為奇數時取排序後中央的數；數量為偶數時取中央兩數的平均值，僅輸出整數部分。
輸入格式
輸入為一系列整數 X，0 ≤ X < 2³¹，總數 N 小於 10000。數字前後可能有空白。讀至檔案結束。
輸出格式
每讀入一個整數，輸出一行目前的中位數整數部分。
範例測資
範例輸入 1
1 3 4 60 70 50 2
範例輸出 1
1 2 3 3 4 27 4
請先登入後再提交程式碼
討論與題解
載入討論區…