Tyvj-超级书架

摘要:
农夫约翰最近为奶牛图书馆买了一个巨大的书架。虽然它这么大,但它仍然几乎在瞬间装满了各种各样的书。现在,只有书架的顶部还剩下一点空间。书架高度为B,保证1

描述

FarmerJohn最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此
的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留
有一点空间。
所有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
6
18
11
13
19
11

输出

3

备注

输入说明:
一共有6头奶牛,书架的高度为40,奶牛们的身高在6..19之间。
输出说明:
一种只用3头奶牛就达到高度40的方法:18+11+13。当然还有其他方法,在
此不一一列出了。
思路:可以从大到小排序数组,再从前往后判断能否够到书架就得了。
代码如下:
1 #include <stdio.h>
2 #include <stdlib.h>
3 int CKY[10000];
4 intz;  
5 int fun(const void *a,const void *b)
6 {
7     return *(int*)b-*(int*)a;
8 }  
9 intmain()
10 {
11    int x,i,n,a=0,b;
12    scanf("%d%d",&n,&b);
13    for(i=0;i<n;i++)
14 {   
15        scanf("%d",&CKY[i]);
16 }
17    qsort(CKY,n,sizeof(int),fun);
18    for(i=0;i<n&&a<b;i++)
19 {   
20        a=a+CKY[i];
21 }
22    printf("%d
",i);
23    return 0;
24 }

免责声明:文章转载自《Tyvj-超级书架》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇Tyvj(无向图的桥)今年美国什么工作最吃香?程序猿薪酬超医生下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

随便看看

海康SDK编程指南(C#二次开发版本)

海康SDK编程指南目前使用的海康SDK包括IPC_SDK,Plat_SDK(平台),其中两套SDK都需单独调用海康播放库PlayCtrl.dll来解码视频流,返回视频信息和角度信息。本文仅对视频监控常用功能的使用进行说明,其它未实现功能请参看设备网络SDK使用手册和播放库编程指南V7.2。IPC_SDK编程指南(一)SDK的引用由于IPC_SDK没有SDK安...

SecureCRT优化调整、永久设置、保护眼睛和配色方案

您可以根据个人喜好调整字体大小。我已经习惯了4号字体。到目前为止,SecureCRT优化已经完成。...

neo4j修改密码

输入neo4j提供的可视界面,并输入::serverchange密码。键入原始密码和新密码以修改浏览器。在系统数据库(:usesystem)中,执行以下命令ALTERUSERneo4jSETPASSWORD“mynewpass”:;...

文件(夹)对比利器WinMerge

IDE中自带的svn功能较弱,还好有winMerge弥补了它的缺陷,它可以对比文件、文件夹,使用起来还是较为方便,界面也是中文。“开始”菜单,弹出对话框中选择需要进行对比的文件夹或文件然后选择一个过滤器,它自带就可以过滤掉svn目录,如需要过滤其它一些指定的目录,则需要自己修改过滤器的规则了,也很简单。...

log4j2

4.日志级别:我们现在将调用logger方法。然而,这个logger对象中有很多方法,所以我们应该首先了解log4j的日志级别,它指定了几个默认级别:trace˂debug˂info˂warn˂error˂false等。电话很简单。log4j的核心在配置文件中。如果我已经定义了日志,我将日志级别更改为TRACE,输出将如下:19:11:36.941TRACE...

《转》Visual Studio 2015的安装与基本使用(社区版)

最重要的社区版本是免费的!因此,您不需要使用破解的旧VC++6.0、CometoVS2015和joyit,这与现代系统不兼容!获取Visual Studio 2015,进入Visual Studio官方网站,点击“下载Visual Studio社区”。“启动Visual Studio”稍等片刻,您将看到以下界面:单击菜单:“文件”-“新建”-“项目”,将出现...