剑指offer-63.数据流中的中位数

题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。

思路：首先插入num，然后进行排序，然后判断size是奇数还是偶数

class Solution {public:     vector<int>res;    void Insert(int num)    {        res.push_back(num);            }    double GetMedian()    {         int size = res.size();        sort(res.begin(), res.end());        if (size % 2 == 0)            return (double)(res[size/2] + res[size/2 - 1])/2;        else            return (double)res[size / 2];        }};