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