217. 栅栏修理 Fence Repair（挑战程序设计竞赛）

地址 https://www.papamelon.com/problem/217

我们的目标是将一块完整的木板切割成 n 块，每块长度为 L1,L2,L3...Ln 。
切割后各个木块的长度总和与切割前的木板长度相等。
每次在一块木板上切一刀，代价等于该木板的长度。例如：
在长度为 21 的木板切一刀，变成两块木板，长度分别为 5,16，所需代价为 21
在长度为 16 的木板上再切一刀，变为两块木板，长度分别为8,8，所需代价为 16
为了达到上述目标，求最小的切割代价是多少。

输入
第一行是整数 
n(1≤n≤20000)，表示要将原始木板切割成多少块
接下来 n 行，每行一个整数，表示最终每块小木板的长度，其中 
1≤Li≤50000
输出
一行，一个整数，表示达到目标所需的最小代价
提示
2021/12/07 测试数据更新，以往通过代码不会重判，可尝试重新提交
样例 1
输入
3
8
5
8
输出
34

根据题意分析可以理解为各个木块碎片最后拼成一块，每次拼装的代价就是拼装的长度

我们使用优先队列进行各个木块的长度存储(两个木块合并后要弹出两个木块的长度并且加入合并后的木块长度，重新排序)
根据li的数据范围计算(20000X50000) 我们需要开longlong 变量
代码如下

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

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