描述：
割木板，割木板的长度就是化的钱。比如你要8 8 5 的木板，最简单的方式是把21的木板割成13，8，花费21，再把13割成5，8，花费13，共计34，当然也可以先割成16，5的木板，花费21，再把16割两个8，花费16，总计37，现在就是问你花费最少的情况。
分析：
贪心算法。每次选取最小的两个木板，拼接成新的长度，加入到木板队列中，直到队列中只有一块木板。需要注意的是：最终结果的长度可能超过int，用__int64。
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<queue>
using namespace std;
int a[20010];
int main(){int n,i;while(scanf("%d",&n)!=EOF){for(i=0;i<n;i++)scanf("%d",&a[i]);priority_queue<int ,vector<int >,greater<int > > que;//小堆for(i=0;i<n;i++)que.push (a[i]);__int64 ans=0;while(que.size ()>1){int l1=que.top ();que.pop ();int l2=que.top ();que.pop ();ans+=(l1+l2);que.push (ans);}printf("%I64d\n",ans);}return 0;
}