‹ 上一题 下一题 ›

g5-04562. GESP-5级-2026-06-单选-第14题 未做

1000 ms 256 MB 测试点 ? GESPGESP-52026-06单选客观题5级·贪心贪心

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

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

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

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

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

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;
}
  • A. l++;
  • B. r--;
  • C. l++; r--;
  • D. boxes--;
未选择
输入
输出

            
答案