2023年12月CCF-GESP编程能力等级认证C++编程四级真题

下面有关函数参数的说法，正确的是( )。

下面C 代码最后执行后输出是( )。

下面C 代码执行后输出是（ ）。

在C 中,执行下面代码后，输出的是（ ）。

在如下的C 代码中实现了对字符串中出现的26个字母的个数统计，横线处应填入是（ ）。

下列C 代码输入 1,2,3,4 ，执行后，将输出的是（ ）。

某公司新出了一款无人驾驶的小汽车，通过声控智能驾驶系统，乘客只要告诉汽车目的地，车子就能自动选择一条优化路线，告诉乘客后驶达那里。请问下面哪项不是驾驶系统完成选路所必须的。（ ）（2023年12月C 四级）

输入一个正整数N，想找出它所有相邻的因数对，比如，输入12，因数对有(1,2)、(2,3)、(3,4)。下面哪段代码找不到所有的因数对？（ ）

用递归法求 的阶乘，时间复杂度是O(n)。( )

在下面的C 代码中，将对1.txt文件写入 hello 。( )

执行C 代码 cout<<(5||2); 后将输出 1 。（ ）

C 内置函数 sort() 可以对整数、浮点数、字符数组进行从大到小，从小到大，局部排序。（ ）

任何一个while循环都可以转化为等价的for循环（ ）。

田忌赛马

时间限制：1.0 s

内存限制：128.0 MB

问题描述

你要和田忌赛马。你们各自有N匹马，并且要进行N轮比赛，每轮比赛，你们都要各派出一匹马决出胜负。

你的马匹的速度分别为u₁,u₂,…,u_N，田忌的马匹的速度分别为v₁,v₂,…,v_N。田忌会按顺序派出他的马匹，请问你要如何排兵布阵，才能赢得最多轮次的比赛？巧合的是，你和田忌的所有马匹的速度两两不同，因此不可能出现平局。

输入描述

第一行一个整数 。保证1≤N≤5×10⁴。

接下来一行N个用空格隔开的整数，依次为u₁,u₂,…,u_N，表示你的马匹们的速度。保证1≤u_i≤2N。

接下来一行N个用空格隔开的整数，依次为v₁,v₂,…,v_N，表示田忌的马匹们的速度。保证1≤v_i≤2N。

输出描述

输出一行，表示你最多能获胜几轮。

特别提醒

在常规程序中，输入、输出时提供提示是好习惯。但在本场考试中，由于系统限定，请不要在输入、输出中附带任何提示信息。

样例输入 1

31 3 52 4 6

样例输出 1

2

样例解释 1

第 1 轮，田忌派出速度为2的马匹，你可以派出速度为3的马匹迎战，本轮你获胜。

第 2 轮，田忌派出速度为4的马匹，你可以派出速度为5的马匹迎战，本轮你获胜。

第 3 轮，田忌派出速度为6的马匹，你可以派出速度为1的马匹迎战，本轮田忌获胜。

如此，你可以赢得 2 轮比赛。

样例输入 2

510 3 5 8 74 6 1 2 9

样例输出 2

5