讨论 / C++ AC100
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;

}

查看更多回复
提交回复