最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 H: L10-1 贪心思想 - 作业

    正文概述 网友投稿   2026-01-22 10:58:07  

    题目描述

    当前有n个木板,每个木板都有自己的长度。微型机器人到书架的距离是b,它需要用木板拼出长度大于等于b的长木板,并且所用的木板数量应该尽量少。请你编写程序,计算拼接长木板最少需要多少个木板。

    输入

    第一行:空格隔开的整数n(n<=20000)和b(b<=100000),表示木板的数量和微型机器人到书架的距离。 第二行n个整数,表示每个木板的长度,每个木板的长度小于等于100000。

    输出

    能达到书架高度所使用木板的最少数目。

    样例输入

    6 40
    16 18 11 13 19 11

    样例输出

    3

    提示

    【提示】 (1)数据保证题目有解 (2)使用最少的木板数量,应该优先选择较长木板还是较短木板?
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 H: L10-1 贪心思想 - 作业