1.分配问题
有一群孩子和一堆饼干,每个孩子有一个饥饿度,°每个饼干都有一个大小。
每个孩子只能吃最多一个饼干,且只有饼干的大小大于孩子的饥饿度时,这个孩子才能吃饱。
求解最多有多少孩子可以吃饱。
输入输出样例
输入:
1 2
1 2 3
输出:2
Code:
int solve(vector<int> &children,vector<int> &cookies)
{
sort(children.begin(),children.end());
sort(cookies.begin(),cookies.end());
int ichi=0;
int icook=0;
while(ichi<children.size()&&icook<cookies.size())
{
if(children[ichi]<cookies[icook++])ichi++;
}
return ichi;
}