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

以下来源于代码随想录

cpp 复制代码
class Solution {
public:
    int findContentChildren(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]) 
            {
                index--;  // 使用这块饼干
                result++;  // 满足的孩子数量增加
            }
        }
        
        return result;  // 返回满足的孩子数量
    }
};
相关推荐
2601_965742221 小时前
全媒体运营与短视频代运营,两者有什么区别?
大数据·数据结构·人工智能·算法·ai·媒体
wordbaby2 小时前
混合检索:两全其美的艺术
人工智能·算法
彧azz3 小时前
数据结构:关于图的学习
c语言·数据结构·笔记·学习·算法
热心网友俣先生3 小时前
A题-药材的烘干问题-题意逐句翻译
算法·数学建模
2601_960356383 小时前
2026秋招运营分析师能力模型:SQL、指标体系、AIGC与业务分析
算法
hetao17338373 小时前
校内场-提高组 ZYZSC-S-Round 4
c++·算法
彧azz3 小时前
二叉搜索树学习记录
c语言·数据结构·笔记·算法
手写码匠4 小时前
DeepSeek 函数调用实战:从零搭建一个会“动手“的 AI 助手
人工智能·深度学习·算法·aigc
果壳science5 小时前
《自然本源》如何实现狭义相对论的代数化
笔记·算法·几何学
302wanger5 小时前
分享一个工作习惯:整点看即时消息
算法