數據流中的中位數

題目描述 如何得到一個數據流中的中位數？ 如果從數據流中讀出奇數個數值，那麼中位數就是所有數值排序之後位於中間的數值。 如果從數據流中讀出偶數個數值，那麼中位數就是所有數值排序之後中間兩個數的平均值。 樣例 Input:1, 2, 3, 4 Output:1,1.5,2,2.5 ## 解釋：每當數據流讀入一個數據，就進行一次判斷並輸出當前的中位數。 解題思路 描述 我們定義一個count用於計數，

>>阅读原文<<