13、假设有多个孩子,数组g保存所有孩子的胃口值。有多块饼干,数组s保存所有饼干的尺寸。小杨给孩子们发饼干,每个孩子最多只能给一块饼干。饼干的尺寸大于等于孩子的胃口时,孩子才能得到满足。小杨的目标是尽可能满足越多数量的孩子,因此打算采用贪心算法来找出能满足的孩子的数目,则横线上应填写的代码为( )。
【答案】A
【考纲知识点】贪心算法
【解析】
·初始化 index 为饼干数组的最后一个索引,即最大尺寸的饼干。
·遍历孩子的胃口数组,从最大的胃口开始。
·如果当前饼干能满足当前孩子,则增加 result 并减少 index,表示该饼干已被使用。
因此,在第9行处应填入 result++; index--;。