UVA10954 哈夫曼编码

【分析】 这题没难度，就是哈夫曼编码的题。思想是贪心，用小根堆维护。不过我学习的重点是使用c++ STL的优先队列，以及如何自定义重载运算符。感觉STL真心实用且方便。

#include <cstdio>
#include <queue>
#include <cmath>
using namespace std;

typedef long long ll;
int n;
ll ans;
struct cmp{
   bool operator () (ll &a, ll &b){
        return a>b;
   }
};
priority_queue<ll,vector<ll>,cmp>que;

void init(){
    ll x;
    while (!que.empty()) que.pop();
    for (int i=0; i<n; i++) {
        scanf("%lld",&x);
        que.push(x);
    }
}

void cnt(){
   ans = 0;
   ll tmp;
   while (que.size()>1){
       tmp = que.top();
       que.pop();
       tmp += que.top();
       que.pop();
       que.push(tmp);
       ans += tmp;
   }
}

int main(){
    while (scanf("%d",&n) && n){
        init();
        cnt();
        printf("%lld\n",ans);
    }
    return 0;
}