455-Assign Cookies

类别：greedy
难度：easy

题目描述

算法描述

（1）对孩子们的最低要求进行排序，对所有的饼干进行排序
（2）将能够满足孩子要求的最小的饼干给相应的孩子，直到遍历完两个数组。

代码实现

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        int n = g.size();
        int m = s.size();
        int ans = 0;
        sort(g.begin(), g.end());
        sort(s.begin(), s.end());
        int i = 0, j = 0;
        // 注意这里是(i < n && j < m) 如果是(i < n, j < m)的话，结果出错。
        for (i = 0, j = 0; i < n && j < m; ++j) {
            if (g[i] <= s[j]) {
                ans++;
                i++;
            }
        }
        return ans;
    }
};

这道题目没有什么难度，但是需要注意一个地方，就是for循环中的条件判断，在dev c++中运行的时候，使用i < n, j < m不会出错，但是在leetcode上面过不了，改为（i < n && j < m）后是Accepted