NYOJ 71题 独木舟上的旅行

这道题虽然一次就AC了，但是，思路却是在编的过程中改对的。1.先将所有人的体重放入数组中，排序；2.拿出的一个人的体重，和后面的人的体重求和，并与最大载重做差，当所求的和与最大载重相差最小时，停止。3.这时，找到的使和与最大载重相差最小的那个数x，第x个人的后面每一个人，肯定是一人一艘船；x的前面包括x:x为奇数时，船的数量（i +1)/2,x为偶数时，i / 2.

具体思路是：

1.先考虑n==1时；

2.第一个人的体重+第二个人的体重 == w时；

3..第一个人的体重+第二个人的体重 > w时；

4.第一个人的体重+第二个人的体重 < w时，上面已做详细说明。

程序如下：