priority_queue 用法

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)