POJ3253 Fence Repair(STL优先队列，哈夫曼树)

题意：
有一位农夫要把一个木板钜成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;
}