881. 救生艇

第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。

每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。

返回载到每一个人所需的最小船数。(保证每个人都能被船载)。

来源：力扣（LeetCode）
 

贪心算法＋双指针

int
cmp (int *a, int *b)
{
    return *a - *b;
}

int 
numRescueBoats(int *people, int peopleSize, int limit)
{
    int num = 0;
// 将重量以升序排列
    qsort (people, peopleSize, sizeof (int), cmp);
// 轻重两指针
    int min = 0;
    int max = peopleSize - 1;

    while (min <= max)
    {
// 重量最大化
        if (people[min] + people[max] <= limit)
        {
            max --;
            min ++;
        }
        else
        {
            max --;
        }
        
        num ++;
    }

    return num;
}