排序+前缀和

排序+前缀和

#include <bits/stdc++.h>
using namespace std;
int n;
int a[1010];
int s[1010];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1,greater<int>());//从大到小排序
    long long sum=0;//累加器
    for(int i=1;i<=n;i++){
        s[i]=s[i-1]+a[i];//前缀和相加
        sum+=s[i];
    }
    cout<<sum;
    return 0;
}