当前位置:   article > 正文

204.贪心算法:分发饼干(力扣)

204.贪心算法:分发饼干(力扣)

以下来源于代码随想录

  1. class Solution {
  2. public:
  3. int findContentChildren(vector<int>& g, vector<int>& s)
  4. {
  5. // 对孩子的胃口进行排序
  6. sort(g.begin(), g.end());
  7. // 对饼干的尺寸进行排序
  8. sort(s.begin(), s.end());
  9. int index = s.size() - 1; // 从最大的饼干开始检查
  10. int result = 0; // 记录满足的孩子数量
  11. // 从最大的胃口孩子开始检查
  12. for (int i = g.size() - 1; i >= 0; i--)
  13. {
  14. // 如果当前饼干能够满足当前孩子
  15. if (index >= 0 && s[index] >= g[i])
  16. {
  17. index--; // 使用这块饼干
  18. result++; // 满足的孩子数量增加
  19. }
  20. }
  21. return result; // 返回满足的孩子数量
  22. }
  23. };

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/空白诗007/article/detail/786162
推荐阅读
相关标签
  

闽ICP备14008679号