각종 노하우 [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;

}