1. 题目

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

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

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

示例 1：
输入：people = [1,2], limit = 3
输出：1
解释：1 艘船载 (1, 2)示例 2：
输入：people = [3,2,2,1], limit = 3
输出：3
解释：3 艘船分别载 (1, 2), (2) 和 (3)示例 3：
输入：people = [3,5,3,4], limit = 5
输出：4
解释：4 艘船分别载 (3), (3), (4), (5)提示：
1 <= people.length <= 50000
1 <= people[i] <= limit <= 30000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/boats-to-save-people
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

• 将重量排序，设置双指针在首尾
• 优先装两个重量大的，装不下就尝试一个最大的和一个最小的

class Solution {
public:int numRescueBoats(vector<int>& people, int limit) {sort(people.begin(), people.end());int i = 0, j = people.size()-1, count = 0, w = 0, p = 0;while(i <= j){while(j >= 0 && p < 2 && w+people[j] <= limit){w += people[j];++p;//一条船最多两人--j;}while(i <= j && p < 2 && w+people[i] <= limit){w += people[i];++p;++i;}count++;p = 0;w = 0;}return count;}
};