10分求助
查看原帖
10分求助
1000187
nghd666666楼主2024/4/13 19:41
#include<bits/stdc++.h>
using namespace std;
long long a[100005];
int main(){
    long long n,sumn=0;
    cin>>n;
    for(long long i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    for(long long i=2;i<=n;i++){
        a[i]=a[i]+a[i-1];
        sumn=sumn+a[i];
        a[i-1]=0;
        for(long long j=i+1;j<=n;j++){
            if(a[j]<a[j-1]){
                swap(a[i],a[i-1]);
            }
        }
        // for(int ll=1;ll<=n;ll++){
        //     cout<<a[ll]<<" ";
        // }
        // cout<<endl;
    }
    cout<<sumn;
    return 0;
}
2024/4/13 19:41
加载中...