LeetCode 455 分发饼干

$贪心思想，将孩子的胃口和饼干的尺寸分别从$
$小到大排序，从小到大匹配，直到不能匹配为止$

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

作者：陈平安
链接：https://www.acwing.com/activity/content/code/content/1935274/
来源：AcWing
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。