算法1

(暴力枚举) $O(n^2)$

blablabla

算法2

(STL/优先队列) $O(n\log n)$

STL大法好啊

C++ 代码

#include<bits/stdc++.h>
using namespace std;
int n,m,i,j,a,ans;
priority_queue<int,vector<int>,greater<int> > p;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a,p.push(a);
    } 
    for(int i=1;i<n;i++){
        int x,y;
        x=p.top(),p.pop();
        y=p.top(),p.pop();
        ans+=x+y,p.push(x+y);
    }
    cout<<ans;
    return 0;
}