455. 分发饼干

原题了解：455. 分发饼干

 

solution:

        贪心思想：优先用尺寸小的饼干将胃口小的孩子喂饱

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        //贪心问题一般都会先进行排序
        sort(g.begin(),g.end());
        sort(s.begin(),s.end()); 
        //优先将胃口小的孩子进行喂饱,并且用小的饼干满足胃口小的孩子   
        int nums = 0;    //喂饱的孩子数量
        for(int i = 0;i < s.size();i++) {
            if(nums < g.size() && g[nums] <= s[i]) {
                nums++;
            }
        }
        return nums;
    }
};