算法竞赛入门经典：第八章 高效算法设计 8.16贪心之乘船问题

/*
乘船问题:
有n个人，第i个人重量为Wi。每艘船的最大载重量均为C，且最多只能乘两个人。用最少的船装载所有人。

分析：
若最轻的人与任何人都不能一起坐，那么没人独坐
否则，应该选择能和他一起走的人里面最重的。
贪心算法一定要证明:
1：最轻的人i不和任何人坐，可以把J拉过来一起坐，总船数不会增加
2：i和k同船，j是可以和i坐的人里面最重的，将j与k调换后，k后面所在的的船仍不会超重，i和j也不会超重，所得的解不会更差

贪心算法特点：
不会丢失最优解。

实现：
比j(能与i同坐的里面最重的)更重的人只能每人坐遗传。用下标i和j表示最轻的人和最重的人。
每次将j往左移，，知道i和j可以共坐一艘船，然后i+1,j-1重复操作，时间复杂度为O(n)

输入:
7
150
40 50 90 105 110 120 130 

7
140
40 50 90 105 110 120 130 

7
130
70 80 90 100 110 120 130 
下面是错误的用例，因为船的载重始应该大于等于最重的人的重量
输出:
5
6
7
*/

#include <stdio.h>
#include <algorithm>

#define MAXSIZE 1024

using namespace std;

int byShip(int* iArr,int n,int iWeight)
{
	int i,j;
	int iCount = 0;
	int iIndex;
	bool isFirst = true;
	for(i = 0 ,j = n-1,iIndex = n - 1; i <= j ;)//易错，i应该