讨论 / 超时了求帮忙
卫巍 2018-02-04 15: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;

}

#1 卫巍@2018-02-04 15:49:39
回复 删除
其他都是对的,除了超时。。。

查看更多回复
提交回复