455. 分发饼干

贪心算法求解,孩子指针和饼干指针,满足条件的话两个指针都++,不满足只有饼干++。

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        sort(g.begin(),g.end());
        sort(s.begin(),s.end());
        int child=0,cookie=0;
        while((child<g.size())&&(cookie<s.size()))
        {
            if(g[child]<=s[cookie])
                child++;
            cookie++;
        }
        return child;
    }
};