POJ-3253 Fence Repair---Huffman贪心

题目链接：

https://vjudge.net/problem/POJ-3253

题目大意：

有一个农夫要把一个木板钜成几块给定长度的小木板，每次锯都要收取一定费用，这个费用就是当前锯的这个木版的长度

给定各个要求的小木板的长度，及小木板的个数n，求最小费用

思路：

HUffman算法

优先队列

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<queue>
#include<vector>
using namespace std;
typedef long long ll;
int n;
int main()
{
    while(scanf("%d", &n) != EOF)
    {
        priority_queue<int, vector<int>, greater<int> >q;
        int x;
        for(int i = 0; i < n; i++)
        {
            scanf("%d", &x);
            q.push(x);
        }
        ll ans = 0;
        while(q.size() > 1)
        {
            int a = q.top();
            q.pop();
            int b = q.top();
            q.pop();
            q.push(a + b);
            ans += (a + b);
        }
        cout<<ans<<endl;
    }
    return 0;
}