poj3784——动态维护中位数（二）

来填坑了。其实离线做法十分简单。全部读取进来，给这个序列进行排序。毫无疑问中位数在最中间啊。然后倒序（输入的顺序），如果N为奇数，给出答案，然后弹出这个数字（说是弹出，其实就更改一下中位数的指针即可，因为中位数指针只能相邻的移动）。这样一来，再正序输出，就万事大吉了。