數據流中的中位數 C++實現

題目描述 如何獲得一個數據流中的中位數？若是從數據流中讀出奇數個數值，那麼中位數就是全部數值排序以後位於中間的數值。若是從數據流中讀出偶數個數值，那麼中位數就是全部數值排序以後中間兩個數的平均值。 class Solution { public:     void Insert(int num)     {         if(more.empty())         {           

>>阅读原文<<