day17-分配问题

题目描述

每个孩子最多只能给一块饼干。对每个孩子 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;
    }
};