[模拟]超级书架

author author     2022-09-03     255

关键词:

题面

描述

Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此
的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留
有一点空间。

    所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i
(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B,并且保证
1 <= B <= S < 2,000,000,007。

    为了够到比最高的那头奶牛还要高的书架顶,奶牛们不得不象演杂技一般,
一头站在另一头的背上,叠成一座“奶牛塔”。当然,这个塔的高度,就是塔中
所有奶牛的身高之和。为了往书架顶上放东西,所有奶牛的身高和必须不小于书
架的高度。显然,塔中的奶牛数目越多,整座塔就越不稳定,于是奶牛们希望在
能够到书架顶的前提下,让塔中奶牛的数目尽量少。

    现在,奶牛们找到了你,希望你帮她们计算这个最小的数目。

输入格式

* 第1行: 2个用空格隔开的整数:N 和 B

* 第2..N+1行: 第i+1行是1个整数:H_i

输出格式

* 第1行: 输出1个整数,即最少要多少头奶牛叠成塔,才能够到书架顶部

测试样例1

输入

6 40 

18 
11 
13 
19 
11

输出

3

备注

输入说明:

    一共有6头奶牛,书架的高度为40,奶牛们的身高在6..19之间。

输出说明:

    一种只用3头奶牛就达到高度40的方法:18+11+13。当然还有其他方法,在
此不一一列出了。
 
 

思考

大水题一道,直接排序然后计算.

#include<cstdio>
#include<algorithm> 
using namespace std;
int h[20001];
int main()
{
    int n,s;
    scanf("%d%d",&n,&s);
    for(int i=1;i<=n;i++)
       scanf("%d",&h[i]);
    sort(h+1,h+n+1);
    for(int i=n;i>0;i--)
       {
            s-=h[i];
            if(s<=0){printf("%d",n-i+1);return 0;}
            }
}

 

 

洛谷p2676超级书架

题目描述FarmerJohn最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。所有N(1<=N<=20,000)头奶牛都有一个确定的身高H_i(1<=H... 查看详情

洛谷p2676超级书架

题目描述FarmerJohn最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。所有N(1<=N<=20,000)头奶牛都有一个确定的身高H_i(1<=H... 查看详情

洛谷p2676超级书架

题目描述FarmerJohn最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。所有N(1<=N<=20,000)头奶牛都有一个确定的身高H_i(1<=H... 查看详情

洛谷——p2676超级书架

https://www.luogu.org/problem/show?pid=2676#sub题目描述FarmerJohn最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。所有N(1<=N<=20,000)... 查看详情

洛谷p2677超级书架2

题目描述FarmerJohn最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。所有N(1<=N<=20)头奶牛都有一个确定的身高H_i(1<=Hi<... 查看详情

洛谷p2676超级书架题解(代码片段)

题目传送门题目一看就是贪心。C++福利来了:sort。基本思路就是:要使奶牛最少那么肯定高的奶牛先啦。直接排序一遍(从高到矮)然后while,搞定!#include<bits/stdc++.h>#definelllonglongusingnamespacestd;llN,B,H[20010];boolcmp(intx,inty)retur... 查看详情

java--模拟图书管理系统

//图书管理系统需要图书,书架,还有图书管理员。图书:有名字,状态(借出去没),日期,借出次数;书架:存放图书的数组,最多存放多少本书,目前有多少本书;书架可以新增图书,获取书的名字,数量并可以设置,可以... 查看详情

模拟调用超级方法 - 受保护

】模拟调用超级方法-受保护【英文标题】:Mockcallsupermethod-protected【发布时间】:2018-10-1219:48:31【问题描述】:我的问题是我想测试B类,使用模拟super调用方法,因为我不需要在那里测试super.doSomething()。publicclassAprotectedvoiddoSomet... 查看详情

9.14模拟赛

模拟赛第三弹~ T1题意:给你一个数列,要求删掉任意一种整数,使得剩下的新数列中连续的相等的数最多例如27377337757,删掉3以后剩的7有四个连续的,最多 思路:暴力枚举去掉哪个......这算是一道水题吧 代码丢了..... 查看详情

hdu5246超级赛亚acmer[模拟]

 超级赛亚ACMerTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2833   AcceptedSubmission(s):790ProblemDescription百小度是一个ACMer, 查看详情

适用于 Android 的超级任天堂模拟器

】适用于Android的超级任天堂模拟器【英文标题】:SuperNintendoEmulatorforAndroid【发布时间】:2011-01-2505:09:33【问题描述】:任天堂模拟器是否有任何公开可用的代码?我想为Android创建一个像SNesoid这样的模拟器。我应该从哪里开始... 查看详情

按键精灵--设置模拟方式

模拟方式:分为“普通模拟”、“硬件模拟”、“超级模拟”三个部分。普通模拟:通过软件模拟键盘跟鼠标硬件模拟:通过硬件模拟键盘跟鼠标,解决某些软件不支持软件模拟的问题。注意:目前不支持USB设备。超级模拟:通... 查看详情

jzoj3528noip2013模拟11.7a组数学拓扑dp图书馆(library)(代码片段)

【NOIP2013模拟11.7A组】图书馆题面DescriptionInputOutputSampleInputSampleOutputDataConstraint解题思路Code题面Description圣玛格丽特大图书馆是一座由石材砌成的角柱型高塔,是欧洲屈指可数的巨大书库。图书馆整面墙壁都是巨大的书架,... 查看详情

2021.7.16提高b组模拟5t2图书馆(dp)(代码片段)

图书馆题目大一圣玛格丽特大图书馆是一座由石材砌成的角柱型高塔,是欧洲屈指可数的巨大书库。图书馆整面墙壁都是巨大的书架,书架与书架之间就像巨大的迷宫一般,以细窄的木制楼梯连结。大图书馆的最高处... 查看详情

测试扩展类时的 ES6 基类(超级方法)的玩笑模拟方法

】测试扩展类时的ES6基类(超级方法)的玩笑模拟方法【英文标题】:JestmockmethodofbaseES6class(supermethod)whentestingextendedclass【发布时间】:2021-03-3103:13:10【问题描述】:在测试扩展类时,我在测试使用某些参数调用原始方法(来自... 查看详情

@省选模拟赛03/16-t3@超级树(代码片段)

目录@[email protected]@[email protected]@accepted[email protected]@[email protected]@[email protected]一棵k-超级树(k-SuperTree)可按如下方法得到:取一棵深度为k的满二叉树,对每个节点向它的所有祖先连边(如果这条边不存在的话... 查看详情

noip模拟赛超级树dp

这个题我在考试的时候把所有的转移都想全了就是新加一个点时有I.不作为II.自己呆着III.连一个IV.连接两个子树中的两个V连接一个子树中的两个,然而V我并不会转移........这个题的正解体现了一种神奇的思想,对于好合并但是... 查看详情

1029.整理书架

Description二哥又要整理书架了。他整理书架的方法很简单,把书架上一排所有的书全部挪到另一排的后面。现在二哥把它整理的顺序告诉你,你来告诉他整理之后的书架是什么样子的。InputFormat读入一个数n≤100,表示书架一共有n... 查看详情