单选题

假设有多个孩子,数组 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

result++; index--;

B

result--; index--;

C

result--; index++;

D

result++; index++;

赣ICP备20007335号-2