acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 分发饼干100%AC题解

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

    userId_undefined
    🎈🎈🎈C++是🎈🎈🎈
    时空双修者秩序白银快乐小狗
    9阅读
    0回复
    1点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页