【优先队列】合并果子

#include <iostream>
#include <cstdio>
#include <queue>
#include <algorithm>

using namespace std;
const int maxn = 10005;

priority_queue<int ,vector<int>,greater<int> >q;


int main()
{
    int n;
    scanf("%d",&n);
    int a[maxn];
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    sort(a,a+n);
    for(int i=0;i<n;i++)
    {
        q.push(a[i]);
    }
    long long int ans = 0;
    for(int i=0;i<n-1;i++)
    {
        int t1,t2;
        t1 = q.top();
        q.pop();
        t2 = q.top();
        q.pop();
        ans+=t1+t2;
        int t = t1+t2;
        q.push(t);
    }
    cout<<ans;
}