LeetCode 455分发饼干

186 阅读1分钟

455. 分发饼干

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