小杨在学校义卖会上负责打包"零食盲盒"。每个盲盒重量不同,快递盒最多承重 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
l += 1
r -= 1
l += 1 r -= 1
boxes -= 1