题干:

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        sort(g.begin(), g.end());
        sort(s.begin(), s.end());
        int index = s.size() - 1;
        int res = 0;
        for(int i = g.size() - 1; i >= 0; i--){
            if(index >= 0 && s[index] >= g[i]){
                res++;
                index--;
            }
        }
        return res;
    }
};贪心算法——更多的是瞪眼法,通过局部最优推出整体最优。本题思路是把大饼干给胃口大的孩子
从大到小依次遍历孩子看是否对的上最大饼干,然后依次下降。
贪心算法没有套路。













![[SCTF2019]Who is he](https://img-blog.csdnimg.cn/direct/1b0a5cfc2e794046b6bfe79384909de9.png)





![【大宗】第一期:大航海时代下的[集运欧线]](https://img-blog.csdnimg.cn/img_convert/1c46f65b93c156df923b536d2f677b5b.png)