适配器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;
}