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;}