[C를 활용한 문제해결 기법의 근간] 학습용!! adding cost

#define _CRE_SECURE_NO_WARNINGS
#pragma warning(disable:4996)
#include<cstdio> 
#include<queue> 
#include<functional>

#define MAXN 5005 
using namespace std;

priority_queue<long long, vector<long long>, greater<long long> >que;

int main() {

    int N;
    long long m;

    while (fscanf(input_file, "%d", &N) &&N) {
        if (N == 0) {
            break;
        }
        while (!que.empty()) que.pop();
        for (int i = 0; i<N; ++i) {
            fscanf(input_file,"%lld", &m);
            que.push(m);
        }
        long long sum = 0, ans = 0, a, b, t;
        while (!que.empty()) {
            a = que.top();
            que.pop();
            if (que.empty()) break;
            b = que.top();
            que.pop();
            sum = a + b;
            ans += sum;
            que.push(sum);
        }
        fprintf(output_file,"%lld\n", ans);
    }
    return 0;
}