priority_queue

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

你可能感兴趣的:(priority_queue)