算法刻意练习-LeetCode实战27-分发饼干（C++）

题目：分发饼干

原题链接：分发饼干

一道简单的贪心，代码如下：

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

题外话：
不必太纠结于当下，也不必太忧虑未来，当你经历过一些事情时，眼前的风景已经和从前不一样了。
——村上春树《1Q84》