电子学会青少年软件编程(C语言五级)等级考试真题试卷(2021年12月)-附答案.pdfVIP

C202112

青少年软件编程（语言五级）等级考试真题试卷（年月）

4100

题目总数：总分数：时间：不限时

1

第题问答题

书架

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

JohnN(1≤N≤20,000)Hi(1≤Hi≤10,000)NS

共有头奶牛，每头奶牛有自己的高度，头奶牛的总高度为。书

架高度为B(1≤B≤S2,000,000,007).

为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。当然若

奶牛越多则危险性越大。为了帮助John到达书架顶层，找出使用奶牛数目最少的解决方案吧。

时间限制：10000

内存限制：65536

输入

1NB2~N+1i+1Hi

第行：空格隔开的整数和第行：第行为整数

输出

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

样例输入

640

6

18

11

13

19

11

样例输出

3

答案#includeiostream

#includecstdio

#includecstdlib

#includecstring

#includealgorithm

#defineINF999999999

#defineN20001

usingnamespacestd;

inta[N];

voidqsort(intx,inty)

博学佑航-青少年考级竞赛题库

{

inti=x,j=y,mid=a[(x+y)/2];

while(i=j)

{

while(a[i]mid)

i++;

while(a[j]mid)

j--;

if(i=j)

{

swap(a[i],a[j]);

i++;

j--;

}

}

if(xj)

qsort(x,j);

if(iy)

qsort(i,y);

}

intmain()

{

intn,b;

intsum=0;

inti;

cinnb;

for(i=1;i=n;i++)

cina[i];

qsort(1,n);

for(i=1;i=n;i++)

{

sum+=a[i];

if(sum=b)

brea;

}

coutiendl;;

return0;

}