程序，以查找使用Python进行救援所需的最小火箭飞船数量

假设我们有一个称为重量的数字列表，它代表人们的重量，而值限制确定一艘火箭船的重量限制。现在，每艘飞船最多可容纳两个人。我们必须找到将所有人救出星球所需的最少火箭船数量。

因此，如果输入的权重= [300，400，300]，极限= 600，则输出将为2，因为一艘火箭飞船将两个权重分别为300的人带走，另一人将权重为300体重为400的人。

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

• 排序列表权重

• cnt：= 0

• 虽然重量不是空的，但是

• 从权重中删除第一个元素

• x：=从权重中删除最后一个元素

• 如果权重不为空并且权重[0] <=极限− 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))

输入值

[300, 400, 300], 600

输出结果

2