poj3253

水题赚访问量之第二篇~

Huffman编码，优先队列使用。

#include <iostream>
#include <vector>
#include <queue>
#include <functional>

using namespace std;

int main()
{
    int n;
    while (cin >> n)
    {
        priority_queue < long long, vector<long long>, greater<long long> > q;
        for (int i = 0; i < n; i++)
        {
            long long temp;
            cin >> temp;
            q.push(temp);
        }
        long long mincost = 0;
        while (q.size()>1)
        {
            long long a = q.top();
            q.pop();
            long long b = q.top();
            q.pop();
            q.push(a + b);
            mincost += a + b;
        }
        cout << mincost << endl;
    }
}