题目来源
分糖果的问题，我想到的是先把孩子和糖果排序，然后从后往前遍历，假如糖果大于孩子，就给。

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        auto n1 = g.size();
        auto n2 = s.size();
        sort(g.begin(), g.end());
        sort(s.begin(), s.end());
        int p1 = n1 - 1, p2 = n2 - 1;
        int cnt = 0;
        while (p2 >= 0 && p1 >= 0) {
            if (s[p2] >= g[p1]) {
                cnt++;
                p2--;
            }
            p1--;
        }
        return cnt;
    }
};

然后看了下讨论区，其实从前往后更简单一些，假如糖果满足孩子，就给。其实都一样，只是代码写的简单了一些。

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