合并果子+最优二叉树+优先队列

洛谷p1090合并果子

#include<cstdio>
#include<queue>
using namespace std;
int main()
{
 int n,x;
 scanf("%d",&n);
 priority_queue<int,vector<int>,greater<int> >q;
 for(int i=1;i<=n;i++)
 {
  scanf("%d",&x);
  q.push(x);
 }
 long long sum=0;
 int t1,t2,k;
 k=1;
 while(q.size()>1)
 {
  t1=q.top();
  q.pop();
  t2=q.top();
  q.pop();
  sum+=t1+t2;
  q.push(t1+t2);
 }
 printf("%lld",sum);
 return 0; 
}