用 Python 编写程序，查找救援所需的最少火箭数量

pythonserver side programmingprogramming更新于 2026/2/3 19:24:17

假设我们有一个数字列表，称为权重，它代表人们的体重，并且值限制决定了一艘火箭的重量限制。现在每艘火箭最多可以搭载两个人。我们必须找到将所有人救到 Planet 所需的最少火箭飞船数量。

因此，如果输入为 weights = [300, 400, 300], limit = 600，则输出将为 2，因为需要一艘火箭飞船来搭载体重分别为 300 的两个人，另一艘火箭飞船来搭载体重为 400 的人。

为了解决这个问题，我们将遵循以下步骤 −

对列表 weights 进行排序
cnt := 0
当 weights 非空时，执行
- x := 从 weights 中删除最后一个元素
- 如果 weights 不为空且 weights[0] <= limit − x，然后
  - 从权重中删除第一个元素
- cnt := cnt + 1
返回 cnt

让我们看看下面的实现以便更好地理解 −

示例 (Python)

class Solution:
def solve(self, weights, limit):
   weights.sort()
   cnt = 0
   while weights:
      x = weights.pop()
      if weights and weights[0] <= limit - x:
         weights.pop(0)
      cnt += 1
   return cnt
ob = Solution()
weights = [300, 400, 300]
limit = 600
print(ob.solve(weights, limit))