POJ3253 Fence Repair（贪心，哈夫曼树）

描述：
割木板，割木板的长度就是化的钱。比如你要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;
}