Question

有关C++的一道题~~

输入十个数(int型)， 把这十个数分两组A和B，A组数的和为sum1，B组数的和为sum2，问怎样分，可使sum1和sum2相差最小。

比如：

90 25 65 30 58 268
70 28 60 40 55 253 差15

90 25 60 30 55 260
70 28 65 40 58 261 差1

请问有何解决思路？？

有分送上~~~~~~
照liuxinling_06的说法；
<br>对于 1 4 5 8 9 13 14 17 22 27；
<br>
<br>有 27 13 17 8 4
<br> 22 9 14 5 1
<br>-----------------------------
<br>差值：5 4 3 3 3
<br>
<br>得：
<br> 一组：27 9 14 8 1 = 59
<br> 二组：22 13 17 5 4 = 61
<br>
<br>然而事实并非如此：
<br> （a组） 1 5 14 13 27 60 (总和）
<br> （b组） 4 8 17 9 22 60（总和）

唉唉唉唉吖，百度那么大，那么多人，没人回答得了？？？~~~~~~悲哀啊~~~~

Answer 1

1.将10个数排序从大到小,得到：
268 253 90 70 65 60 58 55 40 30 28 25

2.将这10个数按照奇偶分成两组，并求出每组的差
268 90 65 58 40 28
253 70 60 55 30 25
差：15 20 5 3 10 3

3.把这些差值进行排序，得到差值顺序
90 268 40 65 58 28
70 253 30 60 55 25
差： 20 15 10 5 3 3

4.按照差值顺序取出数组的两组数分别放到sum1和sum2,第一次随意
sum1=90(大)
sum2=70(小)

5.比较sum1大还是sum2大，按照差值顺序循环取值，大的放到sum比较小的一个中
循环如下：
sum1=90+253(大)
sum2=70+268(小)

sum1=90+253+30(小)
sum2=70+268+40（大）

sum1=90+253+30+65(等)
sum2=70+268+40+60(等)

sum1=90+253+30+65+58(大)
sum2=70+268+30+65+55(小)

sum1=90+253+30+65+58+25(等)
sum2=70+268+30+65+55+28(等)

重点：要得到最优组合，就必须进行差值排序，将差值最大的进行优先组合

Answer 2

问题规模不大，用穷举法
<br>是不是要用均分啊，要不
<br>90 25 65 30 58 268
<br>70 28 60 40 55 253
<br>这样分肯定不是最优

Answer 3

两组要平均分么?还是可以不均分？