Fence Repair

题意：

有一个农夫要把一个木板钜成几块给定长度的小木板，每次锯都要收取一定费用，这个费用就是当前锯的这个木版的长度

给定木板的个数n，每个要求的小木板的长度。求最小费用。
提示：
以
3
8 8 5为例：
先从无限长的木板上锯下长度为 21 的木板，花费 21
再从长度为21的木板上锯下长度为5的木板，花费5
再从长度为16的木板上锯下长度为8的木板，花费8
总花费 = 21+5+8 =34

思路

跑哈夫曼树即可，但是没必要建树，因为只需要求最终结果。

代码

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main()
{
   int n;cin>>n;
   priority_queue<int,vector<int> ,greater<int> > q;
   int x;
  for(int i=0;i<n;i++){
      cin>>x;
       q.push(x);
   }
   ll ans=0;
   while(q.size()>1){
       int p1=q.top(); q.pop();
       int p2=q.top(); q.pop();
       q.push(p1+p2);
       ans+=p1+p2;
   }
   cout<<ans<<endl;
    return 0;
}