随笔分类 -  堆与优先队列

poj1442 Black Box 栈和优先队列
摘要：题意：有n个数，按顺序加入，求加入前Gi个数时第i个最小的数是多少思路：这里需要用到STL里的优先队列priority_queue，建一个大堆和一个小堆，若想在一个无序的序列里找第n个小的数，可以先把一个序列的n-1个数放入大堆（即假设这n-1个数是该序列里最小的），然后向小堆里push数，若小堆... 阅读全文
posted @ 2014-07-31 15:22 bibier 阅读(234) 评论(0) 推荐(0)