力扣-445.f分发饼干

先对两个数组排序。

用记录饼干数组s[ ] 较大的数比较尽量大的胃口数组 g[ ]。如果饼干大于等于胃口，则记录加一。否则往前遍历

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        sort(g.begin(),g.end());    //胃口
        sort(s.begin(),s.end());    //饼干

        int index = s.size() - 1;
        int cont = 0;
        for(int i = g.size() - 1; i >= 0; i--){
            if(index >= 0 && s[index] >= g[i]){
                cont += 1;
                index--;
            }
        }
        return cont;
    }
};