priority_queue

来源:互联网 发布:软件架构设计师论文 编辑:程序博客网 时间:2024/06/10 01:55

适配器priority_queue就是大顶堆,对头元素最大。

示例代码:

#include<iostream>
#include<queue>
using namespace std;
int main()
{
 priority_queue<int> pq;
 int a;
 while(cin>>a&&a!=0)
 {
  pq.push(a);
 }
 while(!pq.empty())
 {
  cout<<pq.top()<<endl;
  pq.pop();
 }
 return 1;
}