题目描述
每个孩子最多只能给一块饼干。对每个孩子 i
,都有一个胃口值 children[i]
,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j
,都有一个尺寸 cookies[j]
。如果 cookies[j] >=
children[i]
,我们可以将这个饼干 j
分配给孩子 i
,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。
示例 1:
输入: children= [1,2,3], cookies= [1,1]
输出: 1
解释:
三个孩子和两块小饼干,3个孩子的胃口值分别是:1,2,3。
虽然有两块小饼干,由于他们的尺寸都是1,只能让胃口值是1的孩子满足。
所以应该输出1。
示例 2:
输入: children= [1,2], cookies= [1,2,3] 输出: 2 解释: 两个孩子和三块小饼干,2个孩子的胃口值分别是1,2。 拥有的饼干数量和尺寸都足以让所有孩子满足。 所以应该输出2.
解决方案:
1、每个人的饱和度和饼干数量尺寸都不一样,所以优先排序,最小饼干和最小饱和度优先满足
2、循环结构:
当满足条件时,即最小饼干<=最小饱和度,记录数量并遍历下一个;
如果不满足饱和度,则遍历下一块饼干尺寸。
函数代码:
class Solution { public:int findContentChildren(vector<int>&children,vector<int>&cookies){sort(children.begin(),children.end());sort(cookies.begin(),cookies.end());int child=0,cookie=0;while( child<children.size() && cookie<cookies.size()){if(children[child]<=cookies[cookie]) child++;cookie++;}return child;} };