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

?