1228：书架 题解

最新推荐文章于 2023-12-25 23:07:41 发布
最新推荐文章于 2023-12-25 23:07:41 发布
阅读量1.8k 收藏 5
点赞数 9
分类专栏： 题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cmx123_/article/details/105468250
版权
该博客介绍了一道编程题，题名为'书架'，目标是找到使用最少数量的奶牛来堆叠，使它们的总高度达到或超过书架的高度。输入包含奶牛数量和书架高度，输出是最小的奶牛数量。博主提出策略是选择最高的奶牛，并通过排序优化解题。
摘要由CSDN通过智能技术生成

1228：书架 题解

  1. 网站
  2. 题目描述
  3. 输入
  4. 输出
  5. 样例输入
  6. 样例输出
  7. 想法
  8. 程序
  9. 注意

网站
http://ybt.ssoier.cn:8088/problem_show.php?pid=1228

题目描述
John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。

John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S<2,000,000,007)。

为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大。为了帮助John到达书架顶层，找出使用奶牛数目最少的解决方案吧。

输入
第1行：空格隔开的整数N和B。
第2~N+1行：第i+1行为整数Hi。

输出
能达到书架高度所使用奶牛的最少数目。

样例输入

6 40
6
18
11
13
19
11

样例输出

3

最低0.47元/天 解锁文章
西瓜一亩
关注
  • 9
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
leetcode：leetcode题解
02-13
这个压缩包"leetcode：leetcode题解"似乎包含了一组与LeetCode相关的解决方案，主要针对JavaScript语言。以下是根据标题、描述以及可能的文件结构，对其中涉及的编程知识点的详细说明： 1. **链表**： 链表是一种...
信息学奥赛一本通 1228：书架（evd）
everwide的博客
10-21 672
【题目描述】 John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。 John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S<2,000,000,007)。 为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大。为了帮助John到达书架顶层，找出使用奶牛数目最少的解决方案吧。 【输入】 第1行：空格隔开的整数N和B。 第
1228：书架
C_Dreamy的博客
02-12 1748
【题目描述】 John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。 John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S<2,000,000,007)。 为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。当然若奶牛越多...
信息学奥赛一本通C++语言——1228：书架
子航OIer
05-09 1397
【题目描述】 John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S<2,000,000,007)。 为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大。为了帮助John到达书架顶层，找出使用奶牛数目最少的解决方案吧。 【输入】 第1行：空格隔开的整数N和B。 第2
信息学奥赛一本通 1228：书架 | OpenJudge NOI 4.6 2407:书架 | 洛谷 P2676 [USACO07DEC]Bookshelf B
君义NOIP的博客
04-01 1295
【题目链接】 ybt 1228：书架 OpenJudge NOI 4.6 2407:书架 【题目考点】 1. 贪心 【解题思路】 该题可以抽象为：给定N个数，最少选出其中多少个数字，就可以使这些数的和大于等于B。 1. 贪心选择性质的证明： 贪心选择：选择其中最大的数字 证明：存在最优解包含第一次的贪心选择，即最大的数字。 假设所有的最优解都不包含最大的数字ggg，任选一个最优解，其选择的数字为a1,a2,...,ama_1, a_2, ..., a_ma1​,a2​,...,am​，将ggg与a1a
信息学奥赛一本通 1228：书架 贪心算法
最新发布
长春高老师编程
12-25 487
为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。为了帮助John到达书架顶层，找出使用奶牛数目最少的解决方案吧。John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S
信息学奥赛一本通：1228：书架
ffsdfg的博客
11-16 148
信息学奥赛一本通：1228：书架
AlgorithmProblem:算法题解
04-09
《算法题解——Java篇》 在编程领域，算法的重要性不言而喻。无论是面试、开发还是优化程序，良好的算法基础都能使问题解决更加高效。本篇将专注于Java语言下的算法题解，帮助读者深入理解和掌握各类算法，提升编程...
LeetCode:LeetCode题解
04-20
在本题解中，我们将聚焦于LeetCode中的问题以及如何使用Java语言来解决它们。 首先，了解LeetCode上的题目类型至关重要。它们通常涵盖排序、搜索、图论、动态规划、字符串处理等多个领域。对于Java程序员来说，掌握...
leetcode:leetcode题解
03-27
《LeetCode题解：Python篇》 LeetCode，一个广受欢迎的在线编程挑战平台，汇聚了各类算法题目，旨在提升程序员的技能和解决问题的能力。在众多编程语言中，Python以其简洁明了的语法和强大的功能，成为了许多程序员...
动态规划之01背包练习
Tom_JO的博客
07-16 579
01背包
信息学奥赛一本通（1228：书架）
06-28 1152
1228：书架 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7573 通过数: 4313 【题目描述】 John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。 John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S<2,000,000,007)。 为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不...
信息学奥赛一本通 基础（二）基础算法贪心算法1228：书架
fqyzOIer
05-14 503
1228：书架 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 10015 通过数: 5826 【题目描述】 John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。 John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S<2,000,000,007)。 为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度...
T1228 书架
zqhf123的博客
02-11 291
【题目描述】 John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。 John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S<2,000,000,007)。 为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大...
1228：书架——贪心
与其邻渊羡渔，不如退而结网
11-13 259
【题目描述】John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S
c++习题：书架（贪心）
Sz_winwater的博客
05-25 933
John 最近买了一个书架，用来存放奶牛养殖方面的书籍，但书架很快被装满了，只剩最顶层有空余。John 共有 N 头奶牛 (1≤N≤20000), 每头奶牛有自己的高度 Hi(1≤Hi≤10000), N 头奶牛的总高度为 S, 书架高度为 B (1≤B≤S <2000000007)。为了到达书架顶层, 奶牛可以桌着其他奶牛的背，像叠罗汉一样，直到它们的总高度不低于书架高度。问题分析：这是一道十分简单的贪心题目，我们只需要将牛进行排序，然后叠罗汉并同时计数就可以解决了。达到书架高度所需要的奶牛的最少数量。
好长时间没写解题报告了，这次来两道水题：超级书架1099 和 超级书架2 1100 TYVJ
二进制的宇宙
01-30 1117
超级书架 描述 Description      Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。      所有N(1      为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不象演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。当然，这个塔的高度，就是塔中所有奶牛的身
贪心练习
qq_37433523的博客
03-15 738
通过学习贪心策略，解决了两道简单习题。 （1）书架： 描述 John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。 John共有N头奶牛(1 ≤ N ≤ 20,000)，每头奶牛有自己的高度Hi(1 ≤ Hi ≤ 10,000)，N头奶牛的总高度为S。书架高度为B(1 ≤ B ≤ S < 2,000,000,007). 为了到达书架顶层，奶牛可以踩着其他奶牛的...
Python编程：oj题解集合
"Python OJ (在线判题系统) 相关的编程题目解析与代码实现" 在这份文档中，我们可以看到几个不同的Python编程题目及其解决方案，这些题目都是在线判题系统（如西电OJ）中常见的类型，主要涉及字符串处理、数据结构...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值