五五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 用windows做服务的同志有吗
  • ¥60 求一个简单的网页(标签-安全|关键词-上传)
  • ¥35 lstm时间序列共享单车预测,loss值优化,参数优化算法
  • ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
  • ¥100 为什么这个恒流源电路不能恒流?
  • ¥15 有偿求跨组件数据流路径图
  • ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值
  • ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题,上传的坐标文件里是怎么对无序点进行编号的,以及xy坐标在处理的时候是进行整体模型分片处理的吗
  • ¥15 一直显示正在等待HID—ISP
  • ¥15 Python turtle 画图