UVa 10954 全部相加（Huffman编码）

https://vjudge.net/problem/UVA-10954

题意：有n个数的集合S，每次可以从S中删除两个数，然后把它们的和放回集合，直到剩下一个数。每次操作的开销等于删除的两个数之和，求最小开销。

思路：Huffman编码。

#include<iostream> 
#include<queue>
using namespace std;

struct cmp
{
    bool operator()(const int a, const int b) const
    {
        return a > b;
    }
};

int main()
{
    //freopen("D:\\txt.txt", "r", stdin);
    int n;
    while (cin >> n && n)
    {
        priority_queue<int,vector<int>,cmp> q;
        int ans = 0, a;
        for (int i = 0; i < n; i++)
        {
            cin >> a;
            q.push(a);
        }
        for (int i = 0; i < n - 1; i++)
        {
            int b = q.top(); q.pop(); 
            int c = q.top(); q.pop();  
            q.push(b + c);
            ans += b + c;
        }
        cout << ans << endl;
    }
    return 0;
}