ACwing 148. 合并果子

#include<iostream>
#include<queue>
#include<algorithm>
#include<vector>


using namespace std;
int n;

int main()
{
  cin>>n;
  priority_queue<int,vector<int>,greater<int>>heap;
  for(int i=0;i<n;i++)
  {
    int x;
    cin>>x;
    heap.push(x);
  }
  
  int res=0;
  while(heap.size()>1)
  {
      int a=heap.top();heap.pop();
      int b=heap.top();heap.pop();
      res+=a+b;
      heap.push(a+b);//利用贪心的思想

  }
  cout<<res<<endl;
  
  return 0;
  
}