提交时间:2024-08-19 15:21:39
运行 ID: 166781
#include<iostream> #include<algorithm> using namespace std; int main(){ int n; cin>>n; int a[n]; for(int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); long y[n+1],z=0; y[0]=0; for(int i=1;i<n;i++){ y[i]=a[i]+a[i-1]; a[i]+=a[i-1]; z=z+y[i]; int j=i+1; while(a[i]>a[j]){ int t=a[i]; a[i]=a[j]; a[j]=t; j++; } } cout<<z<<endl; }