转载：大家又没有比较好的思路阿！借鉴一下

Problem

你有一堆石头质量分别为W1,W2,W3...WN.(W＜＝100000)现在需要你将石头合并为两堆，使两堆质量的差为最小。

Input

该程序有多组测试数据，每组测试数据第一行为整数N（1<=N<=20），表示有N堆石子。接下去N行，为每堆石子的质量。

Output

每组测试数据只需输出合并后两堆的质量差的最小值。

Sample Input

5
5
8
13
27
14
2
4
4

Sample Output

3
0

三楼回答的非常对

我觉的T = SUMB - SUM这样才大于0
11楼算法挺好，值得借鉴

我觉得T = SUMB - SUM
11楼算法比较好，值得借鉴

按11楼的想法我写了一个程序，请诸位测试
#include<stdio.h>

int main()
{
int i, j, k, p, tag, n, a[100], b[100], c[100];
float t, sum, sumb;
scanf("%d", &n);

while(n) {

sum = 0; sumb = 0;
for(i = 0; i < n; i++) {
scanf("%d", &a[i]);
sum +=a[i];
}

for(i = 0; sumb < sum / 2; i++) {
b[i] = a[i];
sumb += b[i];
}//当大于一半sum时赋给数组b

tag = i;//记录数组b的个数

for(j = 0; i < n; i++, j++)
c[j] = a[i];
t = sumb - sum / 2;//记录数组b与平均数的差值

for(j = 0; j < tag; j++)
for(k = 0; k < n - tag; k++) {
if((b[j] - c[k]) >0 && (b[j] - c[k]) < t) {
t = t - b[j] + c[k];
p = b[j];
b[j] = c[k];
c[k] = p;
j--;
break;
}
if(b[j] < t) {
c[n - tag] = b[j];
t = t - b[j];
for(p = j; p < tag - 1; p++)
b[p] = b[p + 1];
b[p] = 0;
tag--; j--;
break;
}//如果数组b中的值小于t将它给c并且b中值为0或者b中值大于0且小于t则交换
}

printf("%d\n", (int)(2 * t));
scanf("%d", &n);

}
return 0;
}