silentrain 2018-01-12 18:12:33
点我顶贴
收藏
删除
#include<algorithm>
#include<iostream>
using namespace std;
int pd(int a,int b){
return a>b;
}
int i,n,s,k,p,a[10001];
int main(){
cin>>n;
for(i=1;i<=n;i++) cin>>a[i];
sort(a+1,a+n+1,pd);
for(i=n;i>1;i--){
a[i-1]+=a[i];
s+=a[i-1];
k=i-1;
while(k!=1&&a[k]>a[k-1]){
p=a[k];
a[k]=a[k-1];
a[k-1]=p;
k--;
}
}
cout<<s;
return 0;
}