POJ1442 大根堆和小根堆找第k大的数

题意： 给定M个数，每次能够插入序列一个数；再给N个数，表示在插入第几个数后输出一个数，第一次输出序列中最小的，第二次输出序列中第二小的……以此类推，直到输出N个数。web 第一次作只用一个优先数列超时了，后来上网看到要用最大堆和最小堆维护作，网上的代码能够把数据都存储在最大堆中，每次加入新数据只要调动一两个就能够了，而个人代码每次加入新数据都得清空队列，相比较要慢多了。数组 要点： 先设两个优先

>>阅读原文<<