一个数组，分成两个，要求这两个数组之和的差最小（比如10，8，5，4，3；分成两个就是10,5和8,4,3）


小弟谢谢了

#include <iostream.h>
void main()
{
int sum=0,sum1=0,i,j,m=0,k=0,tm,a[50],b[50],c[50],n;
cout<<"请输入一组数,请先指定这组数的个数："<<endl;
cin>>n;
cout<<"依次输入其值:"<<endl;
for(i=0;i<n;i++) //输入一组数，并求和，然后整除2；
{cin>>a[i];sum+=a[i];}
sum=sum/2;
for(i=0;i<n-1;i++) //将该组数排序；
for(j=i+1;j<n;j++)
if(a[i]<a[j])
{tm=a[i];
a[i]=a[j];
a[j]=tm;
}
for(i=0;i<n;i++) //从大到小依次检索；
{if(sum1+a[i]<=sum)
{b[m++]=a[i];sum1+=a[i];} //找出小于等于（总数/2）的所有数放入一个新的数组；
else c[k++]=a[i]; //其他数放入另一数组；
}
for(i=0;i<m;i++)
cout<<b[i]<<' ';
cout<<endl;
for(i=0;i<k;i++)
cout<<c[i]<<' ';
cout<<endl;
}

还没试。。。。。。。。。。。。。。
不过谢谢先。。。。。。。。。。。。。

#include<stdio.h>
#define MAX 5
int index;
int sum(int *p)
{
int i,sum=0;
for(i=0;i<MAX;i++)
{
sum+=p[i];
}
return sum;
}

void print(int *p)
{
int i;
printf("{");
for(i=0;p[i]!=0;i++)
{if(p[i]!=0&&p[i+1]!=0)
printf("%d,",p[i]);
else printf("%d}",p[i]);

}
printf("}");
}

main()
{
int a[MAX]={10,8,5,4,3};
int a1[MAX]={10},a2[MAX]={8,5,4,3};
int i,j,temp,min1=6,min2=35,sum1=0,sum2=0;
do
{for(i=0;a2[i]!=0;i++)
{ sum1=sum(a1);sum2=sum(a2);
temp=sum1-sum2+2*a2[i]>0?sum1-sum2+2*a2[i]:sum2-sum1-2*a2[i];
if(min1>temp)
{min1=temp;index=i;}
}
if(min1==0||min1<min2){
for(i=0;i<MAX;i++)
{if(a1[i]==0){
a1[i]=a2[index];
break;}}

for(j=index;a2[j]!=0;j++)
{
a2[j]=a2[j+1];
}min2=min1;
break; }

} while(min1==0||min2<min1);
print(a);
printf("\n");
print(a1);
printf("\t\t");
print(a2);
printf("\n"); getch();
}

在弄动态输入数据时，遇到了一点问题。不过算法没错。你可以参考下。
二楼的方法。如下列数据：10,8,7,5,4,3,2.
程序结果为：｛10,８｝｛7，5,4,3,2｝
实际结果应为｛10,8,2,｝｛7,5,4，３｝或者｛10,2,7｝｛３，４，５，８｝

不好意思，4楼是对的，我的方法有点问题
第十行 sum=sum/2;改成 if(sum%2==0) sum=sum/2;
else sum=sum/2+1;

好复杂的问题...........

算法还是有点问题。
如这组数据：｛71,41,31,21,｝
输出结果为：｛71｝,｛41,31,21｝差为22
实际结果为：｛71,21｝｛41,31｝差为20
感觉算法不具有通用性，遇到一些数据差异较大的数会出错。
下面是我用遍历算法写的。
#include<stdio.h>
#define MAX 100
int index;
int sum(int *p)
{
int i,sum=0;
for(i=0;i<MAX;i++)
{
sum+=p[i];
}
return sum;
}

void print(int *p)
{
int i;
printf("{");
for(i=0;p[i]!=0;i++)
{if(p[i]!=0&&p[i+1]!=0)
printf("%d,",p[i]);
else printf("%d}",p[i]);
}
}

main()
{
int a[MAX];
int a1[MAX],a2[MAX];
int p,i=0,j,temp,min1,min2,sum1=0,sum2=0;
for(j=0;j<MAX;j++)
{a[j]=0;a2[j]=0;a1[j]=0;
}
printf("input the data:");
scanf("%d",&p);

i=0;
while(p!=0)
{

a[i]=p;
i++;

printf("input data 0 to end:");
scanf("%d",&p);
}
for(i=0;a[i]!=0;i++)
{a2[i]=a[i];}
min1=min2=sum(a);
do
{
for(i=0;a2[i]!=0;i++)
{ sum1=sum(a1);sum2=sum(a2);
temp=sum1-sum2+2*a2[i]>0?sum1-sum2+2*a2[i]:sum2-sum1-2*a2[i];
if(min1>temp)
{min1=temp;index=i;}
}

if(min1<min2){
for(i=0;i<MAX;i++)
{if(a1[i]==0){
a1[i]=a2[index];
break;}}

for(j=index;a2[j]!=0;j++)
{
a2[j]=a2[j+1];
}
min2=min1;}
else
break;
} while(1);
print(a);
printf("\n");
print(a1);
printf("\t\t");
print(a2);
printf("\n");
getch();
}

input the data:21
input data 0 to end:31
input data 0 to end:41
input data 0 to end:71
input data 0 to end:0
{21,31,41,71}
{71,21} {31,41}



二楼程序隐藏一个问题。
数组元素要赋初始值。
否则是随机数据。

都是高手啊~~~~~~~~