POJ 3253

　　题目链接：http://poj.org/problem?id=3253

　　非常简单的一道数据结构的题目哈，好久没刷过题了，现在再也不会刷那些很难的题目了，刷题只是为了让我保持清醒-.-

　　思路就是Huffman编码的简单应用～，一开始输出没用long long，导致WA了一发

　　其次是复习了一下STL里 priority_queue的使用姿势～

/*************************************************************************
    > File Name: 3253.cpp
    > Author: jusonalien
    > Mail: jusonalien@qq.com
    > Created Time: 2015年02月11日 星期三 23时34分22秒
 ************************************************************************/

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

int main() {
        
    priority_queue<int,vector<int>,greater<int> > q;
    int n;
    while(~scanf("%d",&n)) {
        while(!q.empty()) q.pop();
        long long  ans = 0;
        int ele;
        while(n--) {
            scanf("%d",&ele);
            q.push(ele);
        }
        while(!q.empty()) {
            int d = q.top();
            ans += q.top();
            q.pop();
            if(q.empty()) break;
            d += q.top();
            ans += q.top();
            q.pop();
            if(q.empty()) break;
            q.push(d);
        }
        printf("%lld
",ans);
    }
    return 0;
}