void Insert(int num)
{
data.push_back(num);
sort(data.begin(), data.end());
}
double GetMedian()
{
int length = data.size();
// % 2 == 0 是偶数
// 否则为奇数
if (length % 2 == 0)
{
// length / 2 计算中间数
return (data[length/2] + data[length/2 - 1]) / 2;
}
else
{
return data[length/2];
}
}