PTA 修理牧场（优先级队列）

题目描述：
农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数L​i​​个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是L​i​​的总和。

但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头花费12，将长度为12的木头锯成7和5，总花费为32。如果第一次将木头锯成15和5，则第二次锯木头花费15，总花费为35（大于32）。

请编写程序帮助农夫计算将木头锯成N块的最少花费。

输入格式:

输入首先给出正整数N（≤10​4​​），表示要将木头锯成N块。第二行给出N个正整数（≤50），表示每段木块的长度。

输出格式:

输出一个整数，即将木头锯成N块的最少花费。

输入样例:

	8
	4 5 1 2 1 3 1 1

输出样例:

	49

思路：从下往上构造二叉树，二叉树结点和就是最少花费。可以用优先级队列模拟这一过程，以给出的输入样例为例，
开始

	 队列：5 4 3 2 1 1 1 1    sum = 0;

然后

	sum = 2		5 4 3 2 2 1 1	
	sum = 4		5 4 3 2 2 2	
	sum = 8		5 4 4 3 2 
	sum = 13    5 5 4 4  
	sum = 21	8 5 5  
	sum = 31	10 8 
	sum = 49	18	

#include <bits/stdc++.h>

using namespace std;

//自定义优先级
struct ruel
{
	bool operator()(const int a,const int b)
	{
		return a > b;
	}
};

int main(){

    priority_queue<int,vector<int>,ruel>p;
    int num,a;
    cin>>num;
    for (int i=0;i<num;i++){
        cin>>a;
        p.push(a);
    }
    int sum=0;
    while(p.size()!=1){
        int x1=p.top();
        p.pop();
        int x2=p.top();
        p.pop();
        sum+=x1+x2;
        p.push(x1+x2);
    }
   cout<<sum;
    return 0;
}