LeetCode 455. Assign Cookies

贪心

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        sort(g.begin(),g.end());
        sort(s.begin(),s.end());
        int cd=0;
        int ck=0;
        while(cd!=g.size() && ck!=s.size()){
            if(g[cd]<=s[ck]) ++cd;
            ck++;
        }
        return cd;
    }
};
posted @ 2022-11-08 19:04  破忒头头  阅读(22)  评论(0)    收藏  举报