卫巍 2018-02-03 23:49:08
点我顶贴
收藏
删除
#include <stdio.h>
#include <stdlib.h>
long long sum=0;
void paixu(int *a,int n) {
int i,j,t;
for(i=0;i<n;i++) {
for(j=n-1;j>0;j--) {
if(a[j]<a[j-1]) {
t=a[j];
a[j]=a[j-1];
a[j-1]=t;
}
}
}
}
void chuli(int *a,int n) {
int i;
if(n!=1) {
paixu(a,n);
a[0]+=a[1];
for(i=1;i<n;i++) {
a[i]=a[i+1];
}
sum+=a[0];
chuli(a,--n);
}
}
int main() {
int i,n,*a;
scanf("%d",&n);
getchar();
a=(int *)malloc(n*sizeof(int));
for(i=0;i<n;i++) scanf("%d",&a[i]);
chuli(a,n);
printf("%lld",sum);
return 1;
}