uva10954

题目大意：
类似于哈夫曼编码，要求出最小的花费。

思路：

刚开始天真的以为只要把最前面的两个加起来就可以了。。后来发现要排序了才可以，然后就想到每次都去排序一次，后来看见题解是用优先级队列实现最小堆的，所以只要用个greater每次都会自动排序了。

代码：

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

int num;
priority_queue<int ,vector<int>,greater<int> > q;
long long sum;

int main() {
    int N,t;
    int s;
    while(scanf("%d",&N) && N) {
        while(!q.empty())
            q.pop();
    // t = 0;
    // s = 0;
        sum = 0;
        for(int i = 0 ; i < N; i++) {
            scanf("%d",&num);
            q.push(num);
        }
        for(int i = 0 ; i < N-1; i++) {
            int y = q.top();
            q.pop();
            y += q.top();
            q.pop();
            sum = sum + y;
            q.push(y);
        }
        printf("%lld\n",sum);
    // sum[t++] = num[0] + num[1];
    // s += sum[0];
    // for(int i = 2; i < N; i++) {
    // sum[t] = sum[t - 1] +num[i];
    // s += sum[t];
    // t++;
    // }
// printf("%d\n",s);
    }
    return 0;
}