[1715] 카드 정렬하기

https://www.acmicpc.net/problem/1715

1715번: 카드 정렬하기

<문제>

가장 작은것 2개를 골라, 합치는걸 반복하면 된다.

우선순위큐를 사용해 간단하게 구현해주었다.

<소스코드>

#include<stdio.h>
#include<queue>
using namespace std;
priority_queue<int, vector<int>, greater<int>>q;
int n;
unsigned long long sum;
int main(void) {
    int i;
    scanf("%d", &n);
    for (i = 0; i < n; i++) {
        int x;
        scanf("%d", &x);
        q.push(x);
    }
    for (i = 0; i < n; i++) {
        while (q.size() != 1) {
            int a, b;
            a = q.top();
            q.pop();
            b = q.top();
            q.pop();
            q.push(a + b);
            sum = sum + (long long)a + (long long)b;
        }
    }
    printf("%lld", sum);
    return 0;
}