‹ 上一题 下一题 ›

g5-04286. GESP-5级-2024-12-单选-第13题 未做

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

假设有多个孩子,数组 g 保存所有孩子的胃口值。有多块饼干,数组 s 保存所有饼干的尺寸。小杨给孩子们发饼干,每个孩子最多只能给一块饼干。饼干的尺寸大于等于孩子的胃口时,孩子才能得到满足。小杨的目标是尽可能满足越多数量的孩子,因此打算采用贪心算法来找出能满足的孩子的数目,则横线上应填写的代码为( )。

int cooki4children(vector<int>& g, vector<int>& s) {
    sort(g.begin(), g.end());
    sort(s.begin(), s.end());

    int index = s.size() - 1; // 饼干数组下标
    int result = 0;
    for (int i = g.size() - 1; i >= 0; i--) {
        if (index >= 0 && s[index] >= g[i]) {
            ____________    // 在此处填入代码
        }

    }
    return result;
}
  • A. ```cpp
    result++; index--;
- **B.** ```cpp
result--; index--;
  • C. ```cpp
    result--; index++;
- **D.** ```cpp
result++; index++;
未选择
输入
输出

            
答案