《挑戰程式設計競賽》，初級篇–樹

// 貪心 + 優先佇列（大根堆，小根堆）
#include <iostream>
#include <cstdio>
#include <queue>
using namespace std;
#define maxn 20020

typedef long long ll;
int a[maxn];

int main()
{
    int n;
    while(scanf("%d",&n) != EOF)
    {
        for(int i = 0; i < n; i++)
            scanf
 
("%d",&a[i]);
        priority_queue<int, vector<int>, greater<int> > que;
        for(int i = 0; i < n; i++)
            que.push(a[i]);
        ll ans = 0;
        while(que.size() > 1)
        {
            int l1 = que.top();
            que.pop();
            int l2 = que.top();
            que.pop();
            ans += l1+l2;
            que.push(l1+l2);
        }
        if
 
(n == 1) ans = a[0];
        printf("%lld\n",ans);
    }
    return 0;
}
/*
測試資料：
3
8 5 8
*/