P1090 合并果子 priority_queue

这题代码简单的关键优先队列：先看一下

c++优先队列(priority_queue)用法详解

题目解答：

注意：

• 合并之后比不一定按照例题那样，立马用上合并的，很有可能还有比他们更小的类似1 2 2 2 3
• 1 2合并； 2 2合并； 3 1+2合并； 2+2 3+1+2合并
• 用优先队列（升序的小顶堆），依次pop提出来top最小的那俩合并，再push放进去

一般队列操作：
top 访问队头元素
size 返回队列内元素个数
push 插入元素到队尾 (并排序)
pop 弹出队头元素
empty 队列是否为空
emplace 原地构造一个元素并插入队列
swap 交换内容

优先队列操作
priority_queue<Type, Container, Functional>
Type 就是数据类型，Container 就是容器类型（vector），Functional 就是比较的方式，自定义传入这三个参数
1.升序队列，小顶堆
priority_queue <int,vector<int>,greater<int> > q;
2.降序队列，大顶堆
priority_queue <int,vector<int>,less<int> >q;（> >）
priority_queue <int>q;//默认大顶堆

AC代码

using namespace std;
#include <iostream>
#include <queue>
priority_queue<int ,vector<int>,greater<int> > q;
int main ()
{
	 int i,n,x,ans=0;
     cin>>n;
     for(i=0;i<n;i++)
     {
     	cin>>x;
     	q.push(x);
	 }
	 
	 while(q.size()>=2)
	 {
	 	int a=q.top();   
	 	q.pop();
	 	int b=q.top();
	 	q.pop();
	 	
	 	ans=ans+a+b;
	 	q.push(a+b);
	 }
	 cout<<ans;
	 
}