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;  // 返回满足的孩子数量
    }
};
相关推荐
糖葫芦君3 分钟前
TRPO-trust region policy optimization论文讲解
人工智能·算法·机器学习·强化学习
HaiLang_IT19 分钟前
基于RepVGG与注意力机制的手写潦草汉字识别算法研究
算法
一起努力啊~22 分钟前
算法刷题--字符串
算法
独断万古他化22 分钟前
【二分算法 深度解析】二段性思维与经典题型全通关
java·算法
啊阿狸不会拉杆26 分钟前
《数字图像处理》第 10 章 - 图像分割
图像处理·人工智能·深度学习·算法·计算机视觉·数字图像处理
早川91927 分钟前
9种常用排序算法总结
数据结构·算法·排序算法
Yupureki39 分钟前
《算法竞赛从入门到国奖》算法基础:入门篇-离散化
c语言·数据结构·c++·算法·visual studio
散峰而望42 分钟前
OJ 题目的做题模式和相关报错情况
java·c语言·数据结构·c++·vscode·算法·visual studio code
zc.ovo1 小时前
线段树优化建图
数据结构·c++·算法·图论
WaWaJie_Ngen1 小时前
C++实现一笔画游戏
c++·算法·游戏·游戏程序·课程设计