当前位置: 首页 > news >正文

分发饼干(贪心算法)

假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。

对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 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。

def findContentChildren(g,s):g.sort()s.sort()m, n = len(g), len(s)i = j = count = 0while i < m and j < n:while j < n and g[i] > s[j]:j += 1if j < n:count += 1i += 1j += 1return countg = eval(input()) 
s = eval(input())
print(findContentChildren(g,s))

http://www.lryc.cn/news/261382.html

相关文章:

  • 基于ssm旅游景点管理系统设计论文
  • 用go封装一下封禁功能
  • loki 如何格式化日志
  • 在Linux上使用mysqldump备份MySQL数据库的详细步骤
  • 神经网络基础
  • 你好,C++(2)1.3 C++世界版图1.4 如何学好C++
  • Ceph入门到精通- smartctl -l error检查硬盘指标
  • 【LeetCode刷题】-- 161.相隔为1的编辑距离
  • SQL进阶理论篇(八):SQL查询的IO成本
  • 宝塔PostgreSQL设置数据库远程访问
  • 蓝牙协议栈学习笔记
  • XXE利用的工作原理,利用方法及防御的案例讲解
  • jpa 修改信息拦截
  • JavaEE 09 锁策略
  • javacv的视频截图功能
  • Fiddler中AutoResponder的简单使用
  • K8S(一)—安装部署
  • Kubernetes Pod 网段与主机内网网段互通
  • go学习redis的学习与使用
  • 娱乐新拐点:TikTok如何改变我们的日常生活?
  • 【Nginx】Nginx了解(基础)
  • 十九)Stable Diffusion使用教程:ai室内设计案例
  • 虚拟机VMware安装centos以及配置网络
  • call 和 apply:改变对象行为的秘密武器(上)
  • 工作中 docker 的使用积累
  • 初识SpringSecurity
  • 大数据讲课笔记1.4 进程管理
  • 技术点:实现大文件上传
  • 记一次挖矿病毒的溯源
  • day05-报表技术-图形报表