[leetcode]: 455. Assign Cookies

灰太狼 2022-06-16 02:29 150阅读 0赞

# 1.题目描述 #

Assume you are an awesome parent and want to give your children some cookies. But, you should give each child at most one cookie. Each child i has a greed factor gi, which is the minimum size of a cookie that the child will be content with; and each cookie j has a size sj. If sj >= gi, we can assign the cookie j to the child i, and the child i will be content. Your goal is to maximize the number of your content children and output the maximum number.

翻译：家长给一群小孩分饼干，让每个小孩满意的饼干大小为一个数组s，家长有的饼干大小g为一个数组。每个饼干不能拆分，一个小孩最多拥有一个饼干。求最多能让多少个小孩满意。

例子：  
g=\[1,2,3\],s=\[1,1\] 输出1  
g=\[1,2\],s=\[1,2,3\] 输出2

# 2.分析 #

贪心算法，优先满足饼干数少的孩子。  
需要对两个数组排序，然后从数组左边开始遍历，判断。

# 3.代码 #

c++

int findContentChildren(vector<int>& g, vector<int>& s) {
        sort(g.begin(), g.end());
        sort(s.begin(), s.end());
        int i = 0;//标记child中的位置
        int count = 0;//计数，有多少小孩得到cookie
        for (int n : s) {
            if (n >= g[i])
                ++i;
            if (i >= g.size())
                break;
        }
        cout << i << endl;
        return i;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，150人围观）

还没有评论，来说两句吧...

相关阅读

相关【Leetcode】455. Assign Cookies

思路： (1)先对g和s进行排序。 (2)遍历g数组，依次为每个孩子分配蛋糕。 (3)对每一个孩子，在s找出第一个不比他最小满意度小的蛋糕，若找着，则计数，并指定下一次从

比眉伴天荒/ 2022年09月30日 04:59/ 0 赞/ 120 阅读

相关 leetcode 455 分发饼干

前言题目：[455. 分发饼干][455.] 参考题解：[分发饼干-代码随想录][-] -------------------- 提交代码比较简单的贪心事

迈不过友情╰/ 2022年08月28日 10:41/ 0 赞/ 158 阅读

相关 leetcode:Assign Cookies

Given an array of citations (each citation is a non-negative integer) of a researcher, w

约定不等于承诺〃/ 2022年07月10日 07:30/ 0 赞/ 144 阅读

相关 [leetcode]: 455. Assign Cookies

1.题目描述 Assume you are an awesome parent and want to give your children some cookies.

灰太狼/ 2022年06月16日 02:29/ 0 赞/ 151 阅读

相关 455. Assign Cookies

/ Assume you are an awesome parent and want to give your children some cookies.

秒速五厘米/ 2022年06月08日 00:52/ 0 赞/ 185 阅读

相关 leetcode 455. Assign Cookies 饼干满足问题 + 一个简单的归并过程

Assume you are an awesome parent and want to give your children some cookies. But, you s

男娘i/ 2022年06月04日 08:59/ 0 赞/ 143 阅读

相关 455. Assign Cookies

Assume you are an awesome parent and want to give your children some cookies. But, you s

你的名字/ 2022年04月23日 08:58/ 0 赞/ 171 阅读

相关 455-分发饼干（Assign Cookies）

题目描述中文假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让

落日映苍穹つ/ 2022年01月22日 11:59/ 0 赞/ 229 阅读

相关【Leetcode】455. Assign Cookies（贪心思想）

Assume you are an awesome parent and want to give your children some cookies. But, you s

骑猪看日落/ 2021年11月24日 02:18/ 0 赞/ 210 阅读

相关 LeetCode : 455. Assign Cookies 分饼干

试题： Assume you are an awesome parent and want to give your children some cookies. But,

矫情吗；*/ 2021年06月24日 16:10/ 0 赞/ 352 阅读