优先队列求最小值
优先队列 priority_queue 实现可以取最小值
#include <iostream>
#include <queue>
#include <vector>
int main()
{
std::priority_queue<int,std::vector<int>, std::greater<int> > pque; //写法
for(int i = 0; i < 10; ++i)
{
pque.push(i);
}
while(!pque.empty())
{
std::cout << pque.top() << std::endl;
pque.pop();
}
return 0;
}