0
点赞
收藏
分享

微信扫一扫

分饼干问题

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;
}


举报

相关推荐

leetcode455分发饼干

Leetcode 分发饼干

455. 分发饼干

宾得三饼干

0 条评论