881. 救生艇#

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

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

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

7

8

9
示例 1：
10

11
输入：people = [1,2], limit = 3
12
输出：1
13
解释：1 艘船载 (1, 2)
14
示例 2：
15

16
输入：people = [3,2,2,1], limit = 3
17
输出：3
18
解释：3 艘船分别载 (1, 2), (2) 和 (3)
19
示例 3：
20

21
输入：people = [3,5,3,4], limit = 5
22
输出：4
23
解释：4 艘船分别载 (3), (3), (4), (5)
24
提示：
25

26
1 <= people.length <= 50000
27
1 <= people[i] <= limit <= 30000

1
class Solution {
2
public:
3
    int numRescueBoats(vector<int>& people, int limit) {
4
        int ans = 0;
5
        sort(people.begin(), people.end());
6
        int l= 0, r = people.size() - 1;
7
        while(l <= r)
8
        {
9
            if (people[l] + people[r] > limit) r--;
10
            else
11
            {
12
                l++;r--;
13
            }
14
            ans++;
15
        }
16
        return ans;
17
    }
18
};