luoguP1090 合并果子 （贪心+优先队列）

题目链接：https://www.luogu.org/problemnew/show/P1090

思路：

典型的贪心题，显然每次选择两个最小的堆合并最后耗费的体力最少，但每次合并之后都需要寻找最小的两个堆。假如每次合并之后都排一次序，一定会超时的。

可以有很多实现方法，一种是使用优先队列，每次出队两个最小的，合并后入队。

代码如下：

 #include<cstdio>
 #include<queue>
 #include<algorithm>
 using namespace std;

 int n;
 priority_queue<int,vector<int>,greater<int> > pq;
 int res=;

 int main(){
     scanf("%d",&n);
     int x,tmp1,tmp2;
     for(int i=;i<n;i++){
         scanf("%d",&x);
         pq.push(x);
     }
     for(int i=;i<n;i++){
         tmp1=pq.top();
         pq.pop();
         tmp2=pq.top();
         pq.pop();
         res+=(tmp1+tmp2);
         pq.push(tmp1+tmp2);
     }
     printf("%d\n",res);
     return ;
 }