LeetCode

解题代码:

classSolution {

public:

    intfindContentChildren(vector<int>& g, vector<int>& s) {

        int res=0,i=0,j=0;

        sort(g.begin(),g.end());

        sort(s.begin(),s.end());

       while(i<g.size()&&j<s.size()){

            if(g[i]<=s[j]){

                i++;

                j++;

                res++;

            }

            else

                j++;

        }

        return res;

    }

};

解题思路:

首先对两个数组进行排序,然后按照优先满足贪婪度较低孩子的原则,若曲奇饼能满足,则将它分配给该孩子,若不能,则看比它大一点的曲奇饼能不能满足,而之前的曲奇饼必然满足不了其他所有人的欲望.