Leetcode 455, Assign Cookies
两个数组,一个代表每个孩子需要的cookie数量,一个是每一份cookie一共有多少个,cookie为一份一份的分给孩子们,一开始时先对两个数组排序,然后逐个比较。
以下是代码:
class Solution {
public:
int findContentChildren(vector<int>& g, vector<int>& s) {
sort(g.begin(), g.end());
sort(s.begin(), s.end());
int i, j;
for(i = 0, j = 0; i < g.size() && j < s.size(); ) {
if(g[i] <= s[j]) {
i++;
j++;
} else {
j++;
}
}
return i;
}
};