五五995 2022-05-10 20:10 采纳率: 87.5%
浏览 56
已结题

分配问题@贪心算法-!%

img

img


假设你是一位很棒的家长,想要给你的children一些小饼干。
但是,每个最多只能给一块饼干。对每个child i,都有一个胃口值 g[i],这是能让children满足胃口的
饼干的最小尺寸;
并且每块饼干j,都有一个尺寸 s[i]。如果 s[i]>= g[i]
我们可以将这个饼干j分配给child i,这个child会得到满足。
你的目标是尽可能满足越多数量的children,并输出这个最大数值。
输入格式
第一行是由多个数字组成的列表 g。
第二行是由多个数字组成的列表 s。

  • 写回答

1条回答 默认 最新

  • 请叫我问哥 Python领域新星创作者 2022-05-11 03:51
    关注
    g = sorted(eval(input()))
    s = sorted(eval(input()))
    
    for i in range(len(s)):
        if s[i] >= g[0]:
            s = s[i:]
            break
    count=0
    for i, j in zip(g,s):
        if j>=i:
            count += 1
        else:
            break
    
    print(count)
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 5月11日
  • 已采纳回答 5月11日
  • 创建了问题 5月10日

悬赏问题

  • ¥15 目标计数模型训练过程中的问题
  • ¥100 Acess连接SQL 数据库后 不能用中文筛选
  • ¥15 用友U9Cloud的webapi
  • ¥20 电脑拓展屏桌面被莫名遮挡
  • ¥20 ensp,用局域网解决
  • ¥15 Python语言实验
  • ¥15 我每周要在投影仪优酷上自动连续播放112场电影,我每一周遥控操作一次投影仪,并使得电影永远不重复播放,请问怎样操作好呢?有那么多电影看吗?
  • ¥20 电脑重启停留在grub界面,引导出错需修复
  • ¥15 matlab透明图叠加
  • ¥50 基于stm32l4系列 使用blunrg-ms的ble gatt 创建 hid 服务失败