c++ STL 队列：queue 优先队列priority_queue

C++队列queue模板类的定义在头文件中,queue 模板类需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque 类型。

头文件：#include 

常用语句： size() 返回元素个数

             empty（）如果为空则返回true

             push(k) 在队列末尾插入k

            pop()删除队列的第一个元素

            top()返回队列的第一个元素

            back()返回队列的末尾元素

            front()返回队列顶部元素

特别注意：优先队列priority_queue没有front和back，而只能通过top或pop访问堆顶元素

功能强大在哪里？自动排序。

less和greater优先队列

priority_queue <int,vector<int>,less<int> > p; less队列从大到小排序

priority_queue <int,vector<int>,greater<int> > q; greater队列从小到大排序

exp（我举一个默认优先队列和两种优先队列的例子）：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#define long long LL
using namespace std;
int main()
{
priority_queueq;
q.push(10),q.push(8),q.push(12),q.push(14),q.push(6);
while(!q.empty())
{
cout< q.pop(); 

} 
int k;
priority_queue,less >p;
for(int i=0;i<5;i++)
{
cin>>k;
p.push(k);
}
 
while(!p.empty())
{
cout< p.pop();
}
 
priority_queue,greater >pp;
for(int i=0;i<5;i++)
{
cin>>k;
pp.push(k);
}
 
while(!pp.empty())
{
cout< pp.pop();
}




return 0;

}

输入：

5 2 3 1 4

5 2 3 1 4

输出：

14

12

10

8

6

//默认队列

5

4

3

2

1

//less队列

1

2

3

4

5

//greater队列

为了装13方便，在平时，建议大家写：

priority_queue<int,vector<int>,less<int> >q;

priority_queue<int,vector<int>,greater<int> >q;

平时如果用从大到小不用后面的vector,less，可能到时候要改成从小到大，

你反而会搞忘怎么写greater，反而得不偿失。

优先队列的例题：

牛客网：

链接：https://www.nowcoder.com/acm/contest/121/C

代码：

 /*
 qq:1239198605
 ctgu_yyf
 
3
1 3 4
3 4


5
3 4 5 2 4
3 2 2 2
        */


#include
#include
#include
#include
#include
#include
#include
#include
#include
#define long long LL
using namespace std;
int a[1005],b[1005];
priority_queue , less >q; 
int main()
{
int n;
cin>>n;
for(int i=0;i cin>>a[i];

for(int i=0;i cin>>b[i];


int ans=0,c=3;
for(int i=0;i {
q.push(a[i]);
if(ans {
while(c>0&&!q.empty())
{
ans+=q.top();
q.pop();
c--;
if(ans>=b[i])
break;
}
}

ans-=b[i];

if(ans<0)
break;
}

if(ans>=0)
{
q.push(a[n-1]);
while(c>0&&!q.empty())
{
ans+=q.top();
q.pop();
c--;
}
}

if(ans<0)
ans=-1;

cout<



return 0;
}