n个数，分两组，使相加的两组数最大值最小

#include <stdio.h>
int main()
{
int i,j,s1,s2,n,a[100];
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
//对此数组进行排序，由大到小
for(i=0;i<n;i++)
{
for(j=0;j<n-i-1;j++)
{
if(a[j]<a[j+1])
{
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
s1=s2=0;

for(i=0;i<n;i++)
{
//那个先执行完就往哪个加下一个数据（是排好序的，所以加的是最大数）
if(s1<s2)
{
s1+=a[i];
}else{
s2+=a[i];
}
}
//输出结果最大的数
printf("%d\n",(s1>s2)?s1:s2);
}