程序，以查找使用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
热门推荐
1 如何训练狗狗不叫
2 训练狗狗不叫
3 训练狗狗随行
4 怎么训练狗狗不叫
7 训练比熊狗狗教程
10 上海狗狗训练
11 怎么训练狗狗上厕所
12 训练狗狗趴下
13 狗狗服从训练
14 训练狗狗拒食
15 训练狗狗笑
16 训练狗狗大便
17 训练狗狗立
18 训练狗狗捡东西