P2676 [USACO07DEC]Bookshelf B

最新推荐文章于 2024-04-06 16:06:13 发布
最新推荐文章于 2024-04-06 16:06:13 发布
阅读量375 收藏
点赞数 1
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52897088/article/details/122660595
版权
博客介绍了如何解决P2676问题，通过排序奶牛的身高并累加，找到使得总高度超过书架高度B所需的奶牛数。文章提到了使用随机快排实现，并比较了STL中sort函数的简洁性，旨在帮助初学者理解排序算法。
摘要由CSDN通过智能技术生成

 

 

 

这道题思路是先将奶牛身高存在数组中，然后对数组进行排序，接着找最大的，次大的相加，直到加到大于书架高度B，此时输出相加次数；

/*嗯···这奶牛能够堆起来是超出我的想象了，我本来还以为是要用hanoi的算法呢，但是在读读题发现就是简单的垒起来*/

我利用的是随机快排进行排序，随机快排在快排的基础上添加了对基准值的随机获取；

该题其实利用STL中的sort一键排序是会大大减少代码量的；

手写快排是为了让我们这些对基础排序不熟悉的小白更好的了解代码 ；

最低0.47元/天 解锁文章
嘉瓦仔
关注
洛谷-P2676 [USACO07DEC]Bookshelf B
qq_45876838的博客
07-17 321
程序实现 #include<stdio.h> int main() { int N, B; int H[100000]; int i,j,t,sum=0,n=0; scanf("%d %d", &N, &B); for (i = 0; i < N; i++) { scanf("%d", &H[i]); } for (i = 0; i < N; i++) { for (j = i + 1; j < N; j++) { if (.
洛谷p2676 [USACO07DEC]Bookshelf B
Braveryya的博客
11-04 506
题目描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B，并且保证 1 <= B <= S < 2,000,000,007。 为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站在另
[USACO07DEC]Bookshelf B
水蛙菌
02-08 7759
题目链接 题目描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B，并且保证 1 <= B <= S < 2,000,000,007。 为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一
【洛谷 P2676】[USACO07DEC]Bookshelf B 题解（优先队列）
HEX9CF的技术博客
04-06 511
Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N1≤N≤20000头奶牛都有一个确定的身高Hi​1≤Hi​≤10000。设所有奶牛身高的和为S。书架的高度为B，并且保证1≤B≤S2000000007。为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。
【洛谷】P2676 [USACO07DEC]Bookshelf B （c++）
m0_55489778的博客
05-09 870
题目描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有 N(1≤N≤20,000) 头奶牛都有一个确定的身高 Hi​(1≤Hi​≤10,000)。设所有奶牛身高的和为S。书架的高度为B，并且保证1≤B≤S<2,000,000,007。 为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。当然，这个塔的高度，就是塔中所有奶牛
p2676 [usaco07dec]bookshelf b
03-16
题目描述 有一个长度为 $n$ 的书架，每本书有一个高度...$f_{i-1,k}+c_1$ 的位置 $p$，然后 $f_{i,j}=q_p+\begin{cases}&\text{if }h_{i+1}>h_j\\c_2&\text{otherwise}\end{cases}$。 时间复杂度 $O(n^2)$ C++ 代码
C++ P2676 [USACO07DEC] Bookshelf B
最新发布
Zr1ose的博客
04-06 727
为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。当然，这个塔的高度，就是塔中所有奶牛的身高之和。为了往书架顶上放东西，所有奶牛的身高和必须不小于书架的高度。显然，塔中的奶牛数目越多，整座塔就越不稳定，于是奶牛们希望在能够到书架顶的前提下，让塔中奶牛的数目尽量少。现在，奶牛们找到了你，希望你帮她们计算这个最小的数目。Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。
洛谷P2676 [USACO07DEC]Bookshelf B //快速排序、STL sort排序、桶排序、归并排序
m0_53179196的博客
03-15 374
洛谷P2676 [USACO07DEC]Bookshelf B //快排、sort、桶排 题解 //方法一：快速排序 #include using namespace std; void qsort(int l,int r); int a[20005],h,sum,n; int main() { cin>>a[0]>>h; for(int i=1;i<=a[0];i++) cin>>a[i]; qsort(1,a[0]); for(int i=a[0];i>=
洛谷 P2676 [USACO07DEC]Bookshelf B
qq_72976322的博客
03-16 445
排序的方法有很多种，其中比较常用的有冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、计数排序、堆排序、桶排序、基数排序这几种（还有其他常用的也欢迎大家来补充啦），就像上一道题目车厢重组使用的其实就是冒泡排序的方法。
洛谷 P2676 [USACO07DEC] Bookshelf B
guyuedongfang的博客
12-13 657
简单来讲就是用最少的奶牛达到书架的高度，很容易想到先用最高的奶牛堆叠，可以让使用的奶牛个数最少。所以我们先对奶牛进行降序排序，用排在前面的奶牛身高相加，达到书架的高度就结束。
洛谷P2676 超级书架
dezhen7015的博客
10-02 510
题目描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B，并且保证 1 <= B...
桶排序 P2676 [USACO07DEC]Bookshelf B
Gettler的博客
06-09 389
题目描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B，并且保证 1 <= B <= S < 2,000,000,007。 为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站在另一
P2676 [USACO07DEC]Bookshelf B---Java
weixin_44048403的博客
05-11 237
题目描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B，并且保证 1 <= B <= S < 2,000,000,007。 为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站
洛谷P2676 [USACO07DEC]Bookshelf B进阶解法
金色传说的特级博客
04-06 353
#include<iostream> #include<algorithm> using namespace std; int N, H[20000]; long long S, B; int main() { int j = 0; cin >> N >> B; for (int i = 0; i < N; i++) cin >> H[i]; sort(H, H + N); for (int i = N - 1; i &gt
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值