https://programmercarl.com/0455.%E5%88%86%E5%8F%91%E9%A5%BC%E5%B9%B2.html

1.正式步入贪心算法的世界，看了理论基础给我的感觉就是这个算法有点无厘头，局部最优寻求全局最优，有点动态规划的味道，本题思路不难，还是想看一下视频，因为感觉视频里会有一些有意思的事情，比如数学证明之类的，卡哥说了就不管数学证明了。

CPP

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        sort(g.begin(), g.end());
        sort(s.begin(), s.end());
        int res = 0;
        int index = s.size() - 1;
        for(int i = g.size() - 1; i >= 0; i--){
            if(index >= 0 && s[index] >= g[i]){
                res++;
                index--;
            }
        }
        return res;
    }
};