解题思路说明
输入处理:读取饼干数量n、孩子数量m,并用两个一维数组分别存储饼干大小和孩子需求,通过极简的空体 for 循环完成数据录入;
排序预处理:对饼干数组和孩子需求数组均进行升序排序,为贪心匹配做准备;
贪心匹配:用单 for 循环 + 双指针(i遍历饼干、j遍历孩子)实现核心逻辑 —— 遍历过程中,若当前饼干能满足当前孩子需求,则计数c加 1,同时移动孩子指针j(匹配下一个孩子);若不满足则仅移动饼干指针i(尝试更大的饼干);
结果输出:最终输出满足条件的孩子总数c。
核心逻辑本质
通过排序让 “最小的可用饼干匹配最小的需求”,最大化满足的孩子数量,是贪心算法在分配问题中的典型应用。
100%AC代码: