Leetcode455.Assign Cookies分发饼干
2024-08-29 22:22:30
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。
注意:
你可以假设胃口值为正。
一个小朋友最多只能拥有一块饼干。
示例 1:
输入: [1,2,3], [1,1] 输出: 1 解释: 你有三个孩子和两块小饼干,3个孩子的胃口值分别是:1,2,3。 虽然你有两块小饼干,由于他们的尺寸都是1,你只能让胃口值是1的孩子满足。 所以你应该输出1。
示例 2:
输入: [1,2], [1,2,3] 输出: 2 解释: 你有两个孩子和三块小饼干,2个孩子的胃口值分别是1,2。 你拥有的饼干数量和尺寸都足以让所有孩子满足。 所以你应该输出2.
bool cmd(int x, int y)
{
return x < y;
}
class Solution {
public:
int findContentChildren(vector<int>& g, vector<int>& s) {
int len1 = g.size();
int len2 = s.size();
sort(g.begin(), g.end(), cmd);
sort(s.begin(), s.end(), cmd);
int cnt = 0;
int i = 0;
int j = 0;
for(; i < len1; i++)
{
for(; j < len2; j++)
{
if(g[i] <= s[j])
{
cnt++;
j++;
break;
}
}
}
return cnt;
}
};
最新文章
- HDU 4831 Scenic Popularity
- c++学习之容器细枝末节(1)
- 40 网络相关函数(八)——live555源码阅读(四)网络
- Android 启动APP时黑屏白屏的三个解决方案
- mysql代码里面有中文注释导致语法错误
- 桶排序-C-结构体排序
- 1065: [NOI2008]奥运物流 - BZOJ
- Rejected request from RFC1918 IP to public server address
- linux中 vi / vim显示行号或取消行号命令
- Server Tomcat v7.0 Server at localhost was unable
- Hibernate配置过程可能发生的问题及解决方法
- linux:CPU私有变量(per-CPU变量)
- Fiddler做代理服务器时添加X-Forwarder-For转发真实客户端ip
- 【微软编程一小时】题目1 : Arithmetic Expression
- BZOJ5074 小B的数字 BZOJ2017年10月月赛 其他
- Zookeeper系列二:分布式架构详解、分布式技术详解、分布式事务
- 四则运算安卓版ver.mk2
- minus查找两张表的不同项
- TensorFlow入门之MNIST最佳实践
- Oracle入门笔记 ——启动进阶
热门文章
- USACO 2003 Fall Orange Cow Exhibition /// 负数01背包 oj22829
- shell脚本练习01
- 2018-8-10-win10-uwp-打开文件管理器选择文件
- LINQ用法总结
- EasyNetQ异常处理
- 洛谷P3834【模板】可持久化线段树 1(主席树)
- eclipse中启动tomcat之后,项目一直重复部署导致内存报警!!!
- Django项目:CMDB(服务器硬件资产自动采集系统)--12--08CMDB采集硬件数据日志记录
- wget: command not found 解决方案
- Java-Shiro:Shiro