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=

随便看看

JAVA 实现CLOB转String

CLOB定义了用于在数据库中保存文件的类型。SQLCLOB是一种内置类型,它将一个大型字符对象作为列值存储在数据库表的一行中。默认情况下,驱动程序使用SQLlocator实现Clob对象,这意味着Clob对象包含指向SQLCLOB数据的逻辑指针,而不是数据本身。Clob对象在其创建的事务期间有效。在一些数据库系统中,文本也用作CLOB的别名。例如,SQL S...

Android 帧动画使用

本文介绍使用AnimationDrawable类来实现动画效果。oneshot="false",表示让动画一直循环播放下去。.backgroundasAnimationDrawableani.start()当动画正在播放时,调用start()方法是不会影响当前播放的。˃android:oneshot="true",动画播放1次后就会自行停止并保持在最后一帧。...

(二)Jenkins配置主从节点实例

4.从节点配置和相关配置中从节点机创建jenkins用户,并从一些环境配置中创建jenkings用户的ssh密钥,用于指定上述配置界面的ssh启动模式;在配置启动模式和项目源代码管理中从远程仓库获取源代码;创建Jenkins用户并使用root登录到远程子节点计算机。#adduserjenkins#passwdjenkins生成Jenkins用户的ssh密钥。...

java中cookie存取值

Cookie保存值:CookieuserCookie=newCookie(“loginInfo”,loginInfo);userCookie.setMaxAge(30*24*60*60);//生存期为一个月30*24*60*60userCookie.setPath(“/”);response.addCookie(userCookie);Cookie值:Coo...

PowerQuery清理非文件名字符(清除指定列表中的所有字符)

在左侧导航窗格的空白区域右击,依次找到空白查询项接下来的思路是:遍历列表SearchList中的所有项,依次清理Data表中所有想要处理的列。第三个参数是一个函数:它告诉List.Accumulate函数,在每一次使用SearchList中某一项操作Data表时,其操作的方式是如何的。...

dBFs和dBm

dBFs和dBmdBFs是用来表征数字域功率值的大小,一般情况下我们定义0dBFs为数字域满刻度功率值,即数字域中功率的最大值;因此看到的dBFs的值都是负的。...