[JOBDU1172]哈夫曼树

题目大意：
　　给你一堆权值，求这些权值建成哈夫曼树后的WPL。

思路：
　　哈夫曼树的WPL等于各非叶子结点权值之和。
　　所以直接贪心模拟构建哈夫曼树的过程。
　　先把所有的权值放在一个堆中，然后每次取里面最小的两个数加到答案中，并将他们的和重新放到堆中。
　　整个过程并不需要把树存下来。

#include<cstdio>
#include<cctype>
#include<ext/pb_ds/priority_queue.hpp>
inline int getint() {
    register char ch;
    while(!isdigit(ch=getchar()));
    register int x=ch^'0';
    while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
    return x;
}
__gnu_pbds::priority_queue<int,std::greater<int> > q;
int main() {
    int n;
    while(~scanf("%d",&n)) {
        q.clear();
        for(register int i=1;i<=n;i++) {
            q.push(getint());
        }
        int ans=0;
        for(register int i=1;i<n;i++) {
            int tmp=q.top();
            q.pop();
            tmp+=q.top();
            q.pop();
            ans+=tmp;
            q.push(tmp);
        }
        printf("%d\n",ans);
    }
    return 0;
}