- 描述
-
给定数组 people 。people[i]表示第 i 个人的体重 ，船的数量不限，每艘船可以承载的最大重量为 limit。
每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。
请打印承载所有人所需的最小船数 。
- 输入
- 第一行是一个整数N，表示人数
第二行是N个整数，表示每个人的体重
第三行是一个整数 limit - 输出
- 承载所有人所需的最小船数
- 样例输入
-
4 3 2 1 2 3
- 样例输出
-
3
- 提示
- 样例的解为：3 艘船分别载 (1, 2), (2) 和 (3)
1 <= N <= 10^4
1 <= 每个人的体重 <= limit <= 10^4
