题意：
有一位农夫要把一个木板钜成n块给定长度的小木板，每次锯都要收取一定费用，这个费用就是当前锯的这个木板的长度
给定各个要求的小木板的长度，及小木板的个数n，求最小的费用；
PS：
以
3
5 8 5为例：
先从无限长的木板上锯下长度为 21 的木板，花费 21
再从长度为21的木板上锯下长度为5的木板，花费5
再从长度为16的木板上锯下长度为8的木板，花费8
总花费 = 21+5+8 =34
思路：
要使总费用最小，那么每次只选取最小长度的两块木板相加，再把这些“和”累加到总费用中即可；
//优先队列实现STL
#include<iostream>
#include<cstring>
#include<vector>
#include<queue>
#include<algorithm>
using namespace std;
//第一个参数为队列中的数据类型，第二个参数是容器类型，第三个参数是比较方法
//greater是从小到大，less是从大到小，注意最后一个括号,写成>>就错了，歧义。
priority_queue<int ,vector<int>,greater<int> >q;
int main(){int n; __int64 a,ans,sum=0,x,y;while(scanf("%d",&n)!=EOF){ while(!q.empty()) //清空队列 q.pop();for(int i=0;i<n;i++){scanf("%I64d",&a);q.push(a);}ans=0;//构造哈夫曼树 while(q.size()>1){x=q.top();q.pop();y=q.top();q.pop();q.push(x+y);ans +=x+y;}printf("%I64d\n",ans);}return 0;
}