测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A18699. 小杨在学校义卖会上负责打包“零食盲盒”。每个盲盒重量不同,快递盒最多承重 limit 克,每个快递盒最多装两个盲盒。为了尽量少用快递盒,他采用如下策略:(1)每次把最轻的盲盒和最重的盲盒尝试放在一起;(2)如果两者重量之和不超过 limit ,就一起装;(3)否则,只能让最重的盲盒单独装一盒。下面代码用于计算最少需要多少个快递盒,则横线处应填入的是( )。def minBoxes(w, limi…

单选题 困难

题目描述

小杨在学校义卖会上负责打包“零食盲盒”。每个盲盒重量不同,快递盒最多承重 limit 克,每个快递盒最多装两个盲盒。为了尽量少用快递盒,他采用如下策略:

(1)每次把最轻的盲盒和最重的盲盒尝试放在一起;

(2)如果两者重量之和不超过 limit ,就一起装;

(3)否则,只能让最重的盲盒单独装一盒。

下面代码用于计算最少需要多少个快递盒,则横线处应填入的是(    )。

def minBoxes(w, limit):
    w.sort()
    l = 0
    r = len(w) - 1
    boxes = 0
    while l <= r:
        if w[l] + w[r] <= limit:
            __________ # 在此处填入代码
        else:
            r -= 1
        boxes += 1
    return boxes

选项(单选)

上一题 下一题