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

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

（1）每次把最轻的盲盒和最重的盲盒尝试放在一起；

（2）如果两者重量之和不超过 limit ，就一起装；

（3）否则，只能让最重的盲盒单独装一盒。

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

int minBoxes(vector<int>& w, int limit) {
	sort(w.begin(), w.end());
	
	int l = 0, r = w.size() - 1;
	int boxes = 0;
	
	while (l <= r) {
		if (w[l] + w[r] <= limit) {
			__________;
			// 在此处填入代码
		} else {
			r--;
		}
		boxes++;
	}
	return boxes;
}