455. 分发饼干

要求:孩子食量数组,饼干数组,每个孩子只能吃一个,要求最大能满足多少个孩子
思路:先排序,复杂度O不写了

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        int gn=g.size(),sn=s.size();
        int sindex=0,gindex=0,num=0;
        sort(g.begin(),g.end());
        sort(s.begin(),s.end());
        while(sindex<sn&&gindex<gn){
            if(s[sindex]>=g[gindex]){
                ++sindex;
                ++gindex;
                ++num;
            }
            else sindex++;
        }
        return num;
    }
};
上一篇:leetcode-455. 分发饼干


下一篇:贪⼼算法(leetcode-455):分发饼⼲