分配问题:
输入两个数组,分别代表孩子的饥饿度和饼干的大小。输出最多有多少孩子可以吃饱的数
量。
Input: [1,2], [1,2,3]
Output: 2
本例中,可以喂给孩子[1,2], [1,3] [2,3]三种。
解法:
int findContentChildren(vector<int>& children, vector<int>& cookies) {
sort(children.begin(), children.end());
sort(cookies.begin(), cookies.end());
int child = 0, cookie = 0;
while (child < children.size() && cookie < cookies.size())
{
if (children[child] <= cookies[cookie])
{
++child;
}
++cookie;
}
return child;
}