Leetcode 455. Assign Cookies

最新推荐文章于 2024-01-29 19:05:10 发布

Z-Pilgrim

最新推荐文章于 2024-01-29 19:05:10 发布

阅读量129

点赞数

分类专栏： LeetCode题解

本文链接：https://blog.csdn.net/u011026968/article/details/82945979

版权

LeetCode题解专栏收录该内容

271 篇文章 0 订阅

订阅专栏

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;
    }
};