五五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 询问MYSQL查询SQLSERVER数据表并比较差异后,更新MYSQL的数据表
    • ¥15 关于#前端#的问题,请各位专家解答!
    • ¥15 最小生成树问题 Prim算法和Kruskal算法
    • ¥25 医院住院病人呼叫器设计
    • ¥15 不想和现在的团队合作了,怎么避免他们对程序动手脚
    • ¥20 C语言字符串不区分大小写字典排序相关问题
    • ¥15 关于#python#的问题:我希望通过逆向技术爬取1688搜索页下滑加载的数据
    • ¥15 关于Linux的终端里,模拟实现一个带口令保护的屏保程序遇到的输入输出的问题!(语言-c语言)
    • ¥30 请问,这个嵌入式Linux系统谁能帮我分析一下,crc检验区域在哪,不是内核的校验,内核校验我已经找到了
    • ¥15 二分类改为多分类问题