题解 | 搬水果

#include <functional>
#include <iostream>
#include <queue>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;


int main() {
    int n,ans=0;
    cin>>n;
    priority_queue<int,vector<int>,greater<int>>q;
    for(int i=0;i<n;i++)
    {
        int num;
        cin>>num;
        q.push(num);
    }
    while(q.size()>1)
    {
        int min1=q.top();
        q.pop();
        int min2=q.top();
        q.pop();
        ans+=min1+min2;
        q.push(min1+min2);
    }
    cout<<ans<<endl;




}
// 64 位输出请用 printf("%lld")