1. 头文件
#include <queue>
2. 声明
priority_queue <int> Q;//定义一个从大到小队列叫做 “Q”
priority_queue<int,vector<int>,greater<int> > Q; //从小到大的队列
3. 用法
Q.top() //输出第一位
Q.pop(); //删除第一位
Q.size() //输出栈长度
Q.empty() //输出是否为空(1或0)
Q.push(x); //把x输入进队列,并马上排序
4. 描述
排序的时间复杂度为O(nlogn)