455. 分发饼干

 贪心简单题，两种方法，注释有区分

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        //小饼干先喂小胃口的娃
        sort(g.begin(),g.end());
        sort(s.begin(),s.end());
        int index = 0;
        for(int i = 0;i<s.size();i++){
            if(index < g.size() && g[index]<=s[i]){
                index ++ ;
            }
        }
        return index;
    }
};

 

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