五五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 自制电路图为何无法驱动ESP01S?
  • ¥15 前端加access数据库
  • ¥15 ARCGIS 多值提取到点 ERROR 999999
  • ¥15 mysql异常断电, [MY-011971] [InnoDB]
  • ¥15 uni.onBluetoothDeviceFound熄屏不运行
  • ¥35 关于shodan搜索网络摄像头的各种方法详解
  • ¥15 求PHDA糖尿病并发症数据集,有偿
  • ¥15 为什么AVL fire DVI 界面里面的response Editor project 中的Summary result 点不了
  • ¥20 中标麒麟系统V4.0,linux3.10.0的内核,3A4000处理器,如何安装英伟达或AMD的显卡驱动,
  • ¥20 求文心中文心理分析系统(TextMind)