Leetcode 455. Assign Cookies

Posted 2022-12-06 Z-Pilgrim

https://leetcode.com/problems/assign-cookies/description/

bool cmp(const int a, const int b) 
    return a < b;


class Solution 
public:
    int findContentChildren(vector<int>& g, vector<int>& s) 
        sort(g.begin(), g.end(), cmp);
        sort(s.begin(), s.end(), cmp);
        int i = g.size() - 1, j = s.size() - 1;
        int ret = 0;
        while ( i >= 0 && j >= 0 ) 
            // cout << s[j] << "->" << g[i] << endl;
            if (s[j] >= g[i] ) 
                ret++;
                j--,i--;
             else 
                i--;    
            
        
        return ret;
    
;