LeetCode455 分发饼干

最新推荐文章于 2024-09-06 08:50:54 发布

红毛乌龟

最新推荐文章于 2024-09-06 08:50:54 发布

阅读量374

点赞数 5

分类专栏：算法刷题文章标签： c++ 算法 leetcode 贪心算法

本文链接：https://blog.csdn.net/daishabby2486/article/details/141926771

版权

算法刷题专栏收录该内容

90 篇文章 0 订阅

订阅专栏

前言

题目： 455. 分发饼干
文档： 代码随想录——分发饼干
编程语言： C++
解题状态： 成功解决

思路

贪心算法

小饼干优先给胃口小的人吃，这样不会造成浪费，也能充分满足需要。

代码

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        int res = 0;
        int sIndex = 0;
        int gIndex = 0;
        sort(g.begin(), g.end());
        sort(s.begin(), s.end());
        while (sIndex < s.size()) {
            if (gIndex < g.size() && s[sIndex] >= g[gIndex]) {
                res++;
                gIndex++;
            }
            sIndex++;
        }
        return res;
    }
};