优先队列

优先队列
push() 进
pop() 出
top() 顶
empty() 为0非空
size() 大小

priority_queue< int,vector<int>,greater<int> > q;//递增排序
 priority_queue<int ,deque<int>,greater<int> >q;//递增排序

greater 排序在set上用不同 

priority_queue<int> q;   　　　　　　　　　　//通过操作，按照元素从大到小的顺序出队
 
 

 

#include <bits/stdc++.h>
#include <vector>
#include <deque>
#include <queue>
using namespace std;
int main()
{
    //priority_queue< int,vector<int>,greater<int> > q;//递增排序
    priority_queue<int ,deque<int>,greater<int> >q;//递增排序
    for(int i=0;i<5;i++){
        int x;
        cin>>x;
        q.push(x);
    }
    q.pop();
    while(q.empty()==0){
        cout<<q.top()<<" ";
        q.pop();
    }
    return 0;
}