Leetcode Assign Cookies

最新推荐文章于 2024-11-10 14:06:08 发布

markpen

最新推荐文章于 2024-11-10 14:06:08 发布

阅读量190

点赞数

分类专栏：水题 leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/markpen/article/details/53949834

版权

leetcode 同时被 2 个专栏收录

167 篇文章 0 订阅

订阅专栏

水题

112 篇文章 0 订阅

订阅专栏

题意：给两个数组，g、s，求满足gi >= si的最大个数。

思路：排序后逐个比较。

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