2021年CCF非专业级软件能力认证CSP-J S第二轮试题概览.pdfVIP

2021CCF非专业级软件能力认证

CSP-J/S2021第二轮认证

提高组

时间：2021年10月23日14:30∼18:30

题目名称廊桥分配括号序列回文交通规划

题目类型传统型传统型传统型传统型

目录airportbracketpalintraffic

可执行文件名airportbracketpalintraffic

输入文件名airport.inbracket.inpalin.intraffic.in

输出文件名airport.outbracket.outpalin.outtraffic.out

每个测试点时限1.0秒1.0秒1.0秒3.0秒

内存限制512MiB512MiB512MiB512MiB

子任务数目20202520

测试点是否等分是是是是

提交源程序文件名

对于C++语言airport.cppbracket.cpppalin.cpptraffic.cpp

对于C语言airport.cbracket.cpalin.ctraffic.c

对于Pascal语言airport.pasbracket.paspalin.pastraffic.pas

编译选项

对于C++语言-O2-lm

对于C语言-O2-lm

对于Pascal语言-O2

注意事项（请仔细阅读）

.........

1.文件名（程序名和输入输出文件名）必须使用英文小写。

2.C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须

是0。

3.提交的程序代码文件的放置位置请参考的具体要求。

4.因以上而出现的错误或问题，申述时一律不予受理。

5.若无特殊说明，结果的比较方式为全文比较（过滤行末空格及回车）。

6.程序可使用的栈空间内存限制与题目的内存限制一致。

7.统一评测时采用的机器配置为：Inter(R)Core(TM)i7-8700KCPU@3.70GHz，

内存32GB。上述时限以此配置为准。

8.只Linux格式附加样例文件。

9.评测在当前公布的NOILinux下进行，各语言的编译器版本以此为准。

廊桥分配（airport）

当一架飞机抵达机场时，可以停靠在航站楼旁的廊桥，也可以停靠在位于机场边缘

的远机位。乘客一般更期待停靠在廊桥，因为这样省去了坐摆渡车前往航站楼的周折。

然而，因为廊桥的数量有限，所以这样的愿望不总是能实现。

机场分为国内区和国际区，国内航班飞机只能停靠在国内区，国际航班飞机只能停

靠在国际区。一部分廊桥属于国内区，其余的廊桥属于国际区。

L市新建了一场，一共有n个廊桥。该机场决定，廊桥的使用遵循“先到先得”的