合并果子之哈夫曼树（优先队列实现）

#include<bits/stdc++.h>

using namespace std;

/* 优先队列用法总结*/
/*priority_queue<Type, Container, (Functional)> Q;
Type      : 队列类型
Container : 给优先队列一个指示 内部用什么容器实现 默认vector
Functional: less<Type> 类似于大顶堆 将大的数放于前面
                priority_queue<Type, Container, less<int>> Q1;
                priority_queue<Type, Container> Q2;
                Q1 = Q2;
            greater<Type>  将小的数放于队首
            equal_to<Type> 等于(我也不知道怎么用2333)
*/
int main()
{
    int n;
    while(cin >> n)
    {
        priority_queue<int, vector<int>, greater<int> > Q;
        for(int i = 0; i < n; i++)
        {
            int x;
            cin >> x;
            Q.push(x);
        }
        int cnt = 0;
        while(!Q.empty())
        {
            int a = Q.top();
            Q.pop();
            if(!Q.empty()) /// 表示内部至少还有两个元素a,b 将其合并
            {
                int b = Q.top();
                Q.pop();
                Q.push(a+b);
                cnt = cnt + b + a;
            }
        }
        cout << cnt << endl;
    }
    return 0;
}