1.问题

        455. 分发饼干 - 力扣（LeetCode）

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。

对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是满足尽可能多的孩子，并输出这个最大数值。

示例 1:

输入: g = [1,2,3], s = [1,1]
输出: 1

2.思路

        贪心算法没有固定的步骤，其本质就是从局部最优推全局最优。该问题解题思路就是尽量用大饼干来满足大胃口的小孩，用小饼干满足小胃口的孩子。

3.代码实现

 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;
    }