剑指offer---数据流中的中位数
//感觉自己好弱。。。 class Solution { public: void Insert(int num1) { num.push_back(num1); } double GetMedian() { sort(num.begin(),num.end()); if(num.size()%2==1||num.size()==1) return num[num.size()/2]; else return (double(num[num.size()/2-1])+double(num[num.size()/2]))/2; } vector<int>num; };