455 分发饼干

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 result=0;
        for(int i=g.size()-1;i>=0;i--){
            if(index>=0&&s[index]>=g[i]){
                result++;
                index--;
            }
        }
        return result;
    }
};