电子学会青少年软件编程(C语言三级)等级考试真题试卷(2024年9月)-附精品6371.pdfVIP

青少年软件编程（C语言三级）等级考试真题试卷（2022年9月）

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

第1题问答题

课程冲突

小A修了n门课程,第i门课程是从第ai天一直上到第bi天。

定义两门课程的冲突程度为:有几天是这两门课程都要上的。

例如a1=1，b1=3，a2=2，b2=4时,这两门课的冲突程度为2。

现在你需要求的是这n门课中冲突程度最大的两门课的冲突程度。

时间限制：1000

内存限制：65536

输入

第一行一个正整数n表示课程数量。接下来n行，每行两个正整数ai，bi。2≤n≤1000,1≤ai≤bi≤1000。

输出

输出一个整数表示最大的冲突程度。

样例输入

3

13

24

55

样例输出

2

答案#includebits/stdc++.h

usingnamespacestd;

//#definePPYDEBUG

structlesson{

intno;//课程编号

inta;//课程开始a天

intb;//课程结束b天

};

intmax_chongtu(lessonx,lessony){

intr=min(x.b,y.b)-max(x.a,y.a)+1;

if(r0){

r=0;

}

#ifdefPPYDEBUG

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

printf(%d=x[%d,%d]-y[%d,%d]\n,r,x.a,x.b,y.a,y.b);

#endif

returnr;

}

intmain(){

#ifdefLOCAL

freopen(202209_3_1.in,r,stdin);

#endif

intn;

scanf(%d,n);

lessonle[1010];

for(inti=0;in;i++){

le[i].no=i+1;

scanf(%d%d,le[i].a,le[i].b);

}

intr=0;

for(inti=0;in;i++){

for(intj=i+1;jn;j++){

r=max(r,max_chongtu(le[i],le[j]));

}

}

printf(%d,r);

return0;

}

第2题问答题

42点

42是：

·组合数学上的第5个卡特兰数

·字符*的ASCII码

·钼的原子序数

·6与9的乘积结果的13进制表示

·生命、宇宙以及任何事情的终极答案

·以及……表达式(1+5)/2*(6-4)*7的值

因此，小机器人Marvin发明了这个叫42点的小游戏。在这个游戏中，玩家会获得n个数。玩家需要使用+、-

、*、/、(、)以及这n个数构成一个合法的中缀表达式，并使得该表达式的值为42。n个数之间的顺序可以改

变。表达式运算过程中只能出现整数。