暑期水题乱做

P1168 中位数

记录当前中位数，维护一个大根堆存储小于中位数的数，一个小根堆存储大于等于中位数的数。

当需要输出中位数时，比较一下两个堆的大小，如果差值为 \(2\)，则将当前中位数扔进数较少的那个堆里，数较多的那个堆的堆顶取出作为新的中位数。

标签：大根堆,存储,水题,中位数,暑期,数较,堆里
来源： https://www.cnblogs.com/May-2nd/p/15064911.html