数据流中的中位数，C++

维护两个堆，一个大值堆一个小值堆。

大值堆中维护已经加入的所有的元素的小的那一半

小值堆中维护已经加入的所有的元素的大的那一半

加入一个值，奇数次加入就先加入小值堆，再从小值堆中选一个最小值进入大值堆

偶数次加入就先加入大值堆，再从大值堆中选一个最大值进入小值堆

#include<iostream>
#include<queue>
using namespace std;
class Solution {
public:
    Solution()
    {
        count = 0;
    }
    void Insert(int num)
    {
        if (count % 2 ==  0)
        {
            minQue.push(num);
            int fromMinQueToMaxQue = minQue.top();
            //cout<<"fromMinQueToMaxQue: "<<fromMinQueToMaxQue<<endl; 
            minQue.pop();
            maxQue.push(fromMinQueToMaxQue);
        } else {
            maxQue.push(num);
            int fromMaxQueToMinQue = maxQue.top();
            //cout<<"fromMaxQueToMinQue: "<<fromMaxQueToMinQue<<endl; 
            maxQue.pop();
            minQue.push(fromMaxQueToMinQue);
        }
        count++;
    }

    double GetMedian()
    { 
        if (count % 2 == 1)
        {
            return (double)maxQue.top();
        } else {
            return  ((double)minQue.top() + (double)maxQue.top()) / 2;
        }
    }
private:
    int count;
    priority_queue<int, vector<int>, less<int> > minQue;
    priority_queue<int, vector<int>, greater<int> > maxQue;
};
int main()
{
    Solution s = Solution();
    s.Insert(5);
    s.Insert(2);
    s.Insert(3);
    s.Insert(4);
    cout<<s.GetMedian()<<endl;
    return 0;
    return 0;
}