69,373
社区成员
发帖
与我相关
我的任务
分享
#include<stdio.h>
#include<stdlib.h>
int main()
{
int t,n,a[5],i,j,sum,sum1,sum2,c,d;
while (scanf("%d", &t) == 1) {
while (t--) {
scanf("%d", &n);
if (n > 5) //avoid overflow
n = 5;
//sum = 0;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
sum = 0;
for(i=0;i<n;i++)
sum+=a[i];
printf("%d\n",sum);
for(i=0;i<n-1;i++){
for(j=0;j<n-1-i;j++){
if(a[j]>a[j+1]) {
d=a[j];
a[j]=a[j+1];
a[j+1]=d;
}
}
}
c=sum-a[0];
for(i=1;i<(n/2+1);i++){
a[i] = a[n-1-i];
}
for(i=1;i<=n;i++){
sum1=0;
sum2=0;
for(j=0;j<i;j++){
sum1+=a[j];
sum2 = sum-sum1;
}
printf("%d %d\n", sum1,sum2);
if(abs(sum2-sum1) < c)
c = abs(sum2-sum1);
}
printf("%d\n",c);
}
}
return 0;
}