poj1442

poj1442中如何运用优先队列实现高效排序？

本文共计602个文字，预计阅读时间需要3分钟。历经艰辛终于解决了这个问题，原本用STL可以这么简单~思路如下：用STL的两个优先队列，big队列优先弹出最小的，small队列优先弹出最大的，若要求数第i小的数字，只需满足small队列中有i