数据流中的中位数

题目描述 如何得到一个数据流中的中位数？ 如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。 如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 样例 Input:1, 2, 3, 4 Output:1,1.5,2,2.5 ## 解释：每当数据流读入一个数据，就进行一次判断并输出当前的中位数。 解题思路 描述 我们定义一个count用于计数，

>>阅读原文<<