跳到内容
当前位置:首页>教案>每周一套 GESP | C++ 四级真题精讲(第4期):2025年12月

每周一套 GESP | C++ 四级真题精讲(第4期):2025年12月

  • 2026-11-21 08:36:53
每周一套 GESP | C++ 四级真题精讲(第4期):2025年12月

算法与证书之间 | 每周一套 GESP

GESP C++ 四级 真题精讲

2025 年 12 月 认证(第 13 次)

指针 · 数组 · 结构体,排序稳定性与文件读写

15 道单选 + 10 道判断 + 2 道编程

📖 写在前面

这是 2025 年 12 月的 GESP C++ 四级真题(第 13 次认证),也是四级系列的第 4 期。整张卷子只有一条主线:你到底改到了哪块内存。指针 p 指哪儿、二维数组怎么摊平成一维、引用和指针各改谁、结构体里再套结构体怎么访问——前 9 道单选一口气把这条线走完。

中间 3 道是算法常识:稳定性判断、选择前 K 名的循环边界、排行榜相邻搬移、位运算枚举子集的复杂度。最后 2 道落在文件读写:endl 之后的 getline 到底读到什么、throw 出去的类型谁来接。这两题几乎每年都换皮出现,值得当成固定考点背下来。

答案已和官方答案表逐题核对:单选 C C B D B A C A B B B A B D B,判断 √ × √ √ × √ √ × × √,25 题全部一致,无差异。两道编程题:T1《建造》是3×3 窗口枚举 + 最值维护,T2《优先购买》是结构体三关键字排序 + 贪心购买,参考代码 g++ 实测样例全部通过,可直接提交 OJ。

先提醒两个最容易想歪的地方:第 13 题那段位运算代码看着像 O(2ⁿ),其实外层只循环 n 次,答案是 O(n²);判断第 5 题「两个指针相差 8 个字节」是错的,指针相减得到的是元素个数,答案是 2。

本期 90 分钟:25 道客观题 + 2 道编程题全覆盖

学习建议:四级的指针题不用背,全部画图。画一排格子写变量名,格子上方写地址,箭头表示"谁指向谁"。改值的时候顺着箭头走一格,落到哪个格子就改哪个格子。把这张图画顺了,第 1、2、4、7、8 题就是送分题。

🧰 开考前先复习:这套卷的七个考点

1. 取地址与解引用:int *p = &x; 让 p 存 x 的地址;*p 是"顺着地址找过去的那块内存"。所以 *p = 10 和 x = 10 是同一件事。

2. 二维数组是摊平的:int a[3][4]; 在内存里就是连续的 12 个 int,a[i][j] 排在第 i×4+j 个位置。所以 &a[0][0] 加 5 就是 a[1][1]。

3. 三种传参:void f(int x) 是复印件;void f(int& x) 是别名;void f(int* x) 是地址。改原件的只有后两种,而且指针那种在函数里必须写 *x = ...。

4. 作用域遮蔽:内层 {} 里再定义同名变量,内层改的是内层的;出了这个 {},外层那个原封不动。全局变量只有在没有人遮挡时才被看见。

5. 稳定性:排完后相等元素的相对顺序不变才叫稳定。冒泡、插入稳定;选择排序、快速排序(常规写法)不稳定。判断稳定性的方法只有一个:把原序列里相等元素的前后顺序记下来,和结果比。

6. 复杂度的数数法:一层循环跑 n 次就是 O(n),两层嵌套各 n 次就是 O(n²)。别被循环体里的位运算、递归名字骗了——循环跑了几次,才决定复杂度。

7. 文件与异常:fin >> s 遇到空白(空格、换行)就停,并且不吃掉后面的换行;紧跟其后的 getline 读到的是"这一行剩下的部分",常常是空串。catch 按类型匹配:throw "..." 抛的是 const char*,只有 catch(const char*) 接得住。

📝 单选题精讲(每题 2 分,共 30 分)

1

小杨想让指针 p 指向整数变量 x,正确写法是(  )。

A. int p = &x;

B. int *p = x;

C. int *p = &x; ✓

D. p = *x;

答案:C

解析:指针变量的类型是 int*,它要装的是地址,而地址要用取地址符 & 从变量身上取。A 把 int* 写成了 int,地址装不进一个整数里,编译直接报错;B 把 x 的值当地址塞给 p,类型对不上;D 既没声明 p,又把 *x(x 的值)赋给一个不存在的变量。只有 C 两件事都对:类型是 int*,值来自 &x。

📌 口诀:左边带星号,右边带 &,中间是同一个类型。写指针先看这两头对不对。

2

小杨写了如下的指针接力程序,程序执行完后变量 a、*p1 和 *p2 的值分别是(  )。

int a = 5;

int* p1 = &a;

int* p2 = p1;

*p2 = 10;

A. 5 10 10

B. 5 10 15

C. 10 10 10 ✓

D. 5 5 10

答案:C

解析:int* p2 = p1; 是把地址抄了一份,不是复制变量。所以 p1、p2 存的是同一个地址,都指向 a。*p2 = 10 改的是"那个地址上的值",也就是 a 本身。三个表达式读的都是同一块内存,答案只能是 10 10 10。

📌 把"指针接力"理解成三把钥匙开同一扇门:谁去改,门后的东西都变了。

3

小杨用一个二维数组表示棋盘,其中 1 表示有棋子,0 表示没有棋子。他想知道第 2 行第 3 列有没有棋子,可采用的代码是(  )。

int a[3][4] = {

{1, 0, 1, 0},

{0, 1, 0, 1},

{1, 1, 0, 0}

};

A. cout << a[1, 2] << endl;

B. cout << a[1][2] << endl; ✓

C. cout << a(1, 2) << endl;

D. cout << a{1}{2} << endl;

答案:B

解析:二维数组必须两个方括号分开写:前面是行,后面是列,行列都从 0 开始。第 2 行第 3 列就是 a[1][2]。A 里的 a[1, 2] 是逗号表达式,等价于 a[2],取的是"第 3 行整行"的地址,类型都不是 int;C 用圆括号,语法错误;D 用花括号,花括号只在初始化时能用,不能拿来取下标。

📌 写二维下标时默念"先行后列、从零起",能避开八成错误。

4

执行完下面的代码后,*(p + 5) 和 arr[1][1] 的值分别是(  )。

int arr[3][4] = {

{1, 2, 3, 4},

{5, 6, 7, 8},

{9, 10, 11, 12}

};

int* p = &arr[0][0];

A. 5 6

B. 6 5

C. 5 5

D. 6 6 ✓

答案:D

解析:二维数组在内存里是按行摊平的:先是第 0 行 4 个数,再是第 1 行。所以 &arr[0][0] 往后数第 5 个,正好是 arr[1][1](下标 1×4+1 = 5)。两者是同一块内存,值当然一样都是 6。

📌 记住公式:&arr[0][0] + (i×列数 + j) 就是 &arr[i][j]。

5

执行完下面的代码后,sum 的值是(  )。

int arr[2][3][2] = {

{{1,2}, {3,4}, {5,6}},

{{7,8}, {9,10}, {11,12}}

};

int sum = 0;

for(int i = 0; i < 2; i++)

for(int j = 0; j < 3; j++)

for(int k = 0; k < 2; k++)

if((i+j+k) % 2 == 0)

sum += arr[i][j][k];

A. 36

B. 39 ✓

C. 78

D. 30

答案:B

解析:条件 (i+j+k) % 2 == 0 只挑三个下标之和为偶数的位置。逐个试出来是 6 个数:arr[0][0][0]=1、arr[0][0][1]=2、arr[0][1][0]=3、arr[0][2][0]=5、arr[1][0][1]=8、arr[1][1][0]=9、arr[1][2][1]=12——等等,这样数容易漏。稳妥做法是列一张表:i=0 时取 1、2、3、5 共 11;i=1 时取 8、9、12 共 29。11 + 29 = 39,选 B。

📌 三层循环的题别硬算,先按 i 分组,每组只看 j、k 两个下标,错不了。

6

执行完下面的代码后,输出是(  )。

int a = 1;

void test() {

int a = 2;

{

int a = 3;

a++;

}

a++;

cout << a << " ";

}

int main() {

test();

cout << a;

return 0;

}

A. 3 1 ✓

B. 4 1

C. 3 2

D. 4 2

答案:A

解析:这里有三个叫 a 的变量,像三层套娃。最里面 {} 里的 a 从 3 自增成 4,但它一出花括号就销毁了;函数 test 里的 a 才是被 a++ 改到的那个,从 2 变成 3;main 里的 cout << a 用的是全局 a,从头到尾没人动过,还是 1。所以输出 3 1。

📌 同名变量三层嵌套时,从最内层往外数,谁在哪个 {} 里,改的就是谁。

7

执行完下面的代码后,a、b 和 c 的值分别是(  )。

void byValue(int x) { x = 100; }

void byRef(int& x) { x = 200; }

void byPointer(int* x) { *x = 300; }

int main() {

int a = 1, b = 2, c = 3;

byValue(a);

byRef(b);

byPointer(&c);

return 0;

}

A. 100 200 300

B. 1 2 3

C. 1 200 300 ✓

D. 1 2 300

答案:C

解析:三条函数一次考完三种传参:byValue 收的是复印件,改成 100 也传不回来,a 还是 1;byRef 的参数是引用,b 就是 b 本人,改成 200;byPointer 收的是地址,*x = 300 顺着地址改到了 c 身上。所以是 1 200 300。

📌 看参数表就够了:有 & 能改,有 * 且带解引用能改,光有类型名就是改不动。

8

运行如下代码会输出(  )。

struct Point {

int x, y;

};

struct Rectangle {

Point topLeft;

Point bottomRight;

};

int main() {

Rectangle rect = {{10, 10}, {20, 20}};

rect.topLeft.x = 5;

Point* p = &rect.bottomRight;

p->y = 5;

cout << rect.topLeft.x

<< rect.bottomRight.y;

return 0;

}

A. 10 ✓

B. 30

C. 15

D. 20

答案:A

解析:结构体套结构体,访问就是一路点下去:rect.topLeft.x 先改成 5;Point* p = &rect.bottomRight; 拿到右下角那个 Point 的地址,p->y = 5 把它的 y 也改成 5(原来是 20)。最后输出 5 + 5 = 10。

📌 含指针成员访问时记住:p->y 等于 (*p).y,别写成 *p.y(. 的优先级更高,会先算 p.y)。

9

给定函数 climbStairs(int n) 的定义如下,则 climbStairs(5) 返回的值是(  )。

int climbStairs(int n) {

if(n <= 2) return n;

int a = 1, b = 2;

for(int i = 3; i <= n; i++) {

int temp = a + b;

a = b;

b = temp;

}

return b;

}

A. 5

B. 8 ✓

C. 13

D. 10

答案:B

解析:把循环一步步写开就清楚了:初始 a=1、b=2(对应 n=1、n=2)。i=3:temp=3,a=2、b=3;i=4:temp=5,a=3、b=5;i=5:temp=8,a=5、b=8。返回 b = 8。

📌 递推题最好的办法是列表,不是心算:n 一行、a 一行、b 一行,三行走完就出答案。

10

对如下 4 张扑克牌进行排序,使用某排序算法按 value 排序后,结果为 {3,'D'}, {3,'B'}, {5,'A'}, {5,'C'},则这个排序算法是稳定的吗?

struct Card {

int value;

char suit;// 花色

};

Card cards[4] = {

{5, 'A'}, {3, 'B'},

{5, 'C'}, {3, 'D'}

};

A. 稳定,因为相同 value 的元素相对顺序保持不变

B. 不稳定,因为 {3,'D'} 出现在 {3,'B'} 之前 ✓

C. 无法判断

D. 稳定,因为结果是有序的

答案:B

解析:原序列里两张 3 的先后是 3B 在前、3D 在后;结果里变成了 3D 在前。相等元素被换了位置,这就是不稳定。A 选项说反了,D 选项把"有序"当成"稳定"——有序和不稳定完全可以同时成立。

📌 判稳定性只做一件事:找相等的那一组,看它们原来的先后有没有变。

11

下面的函数 selectTopK() 实现从 n 个学生中选出前 k 名成绩最好的学生颁发奖学金(不需要对所有学生完全排序,只需要找出前 k 名),则横线上应填写(  )。

struct Student {

string name;

int score;

};

void selectTopK(Student students[],

int n, int k) {

for (int i = 0; i < k; i++) {

int maxIdx = i;

for (____________________) {

if (students[j].score > students[maxIdx].score) {

maxIdx = j;

}

}

if (maxIdx != i) {

Student temp = students[i];

students[i] = students[maxIdx];

students[maxIdx] = temp;

}

}

}

A. int j = 0; j < n; j++

B. int j = i + 1; j < n; j++ ✓

C. int j = i; j < n; j++

D. int j = 1; j <= n; j++

答案:B

解析:这是选择排序的"只做前 k 轮"版本:第 i 轮要在"第 i 位及其后面"里找最大值,换到第 i 位。所以候选范围只能从 i+1 开始——前 i 个已经排好了,不能再参加比较。A 从 0 开始,会把已排好的大值重新拉回来覆盖 maxIdx,前功尽弃;C 从 i 开始虽然结果对,但多了一次自己和自己比,不是题目想要的写法;D 的下标从 1 开始且能取到 n,直接越界。

📌 选择排序的循环边界记两条:外层 i 到 k-1,内层 j 从 i+1 到 n-1。

12

某游戏的排行榜系统需要实时更新玩家分数。每次只有一个玩家的分数发生变化,排行榜已经是按分数降序排列的。现在需要将更新后的玩家调整到正确位置。下面的函数 updateRanking() 要实现上述功能,则两处横线上应分别填写(  )。

struct Player {

string name;

int score;

};

// 假设玩家 k 的分数刚刚更新,需要调整位置

void updateRanking(Player players[], int size, int k) {

Player u = players[k];

if (k > 0 &&

u.score > players[k - 1].score) {

int i = k;

while (____________________) {

players[i] = players[i - 1];

i--;

}

players[i] = u;

}

else if (k < size - 1 &&

u.score < players[k + 1].score) {

int i = k;

while (____________________) {

players[i] = players[i + 1];

i++;

}

players[i] = u;

}

}

A. i > 0 && updatedPlayer.score > players[i-1].score / i < size-1 && updatedPlayer.score < players[i+1].score ✓

B. i < size-1 && updatedPlayer.score < players[i+1].score / i > 0 && updatedPlayer.score > players[i-1].score

C. i > 0 && updatedPlayer.score < players[i-1].score / i < size-1 && updatedPlayer.score < players[i+1].score

D. i > 0 && updatedPlayer.score < players[i-1].score / i < size-1 && updatedPlayer.score > players[i+1].score

答案:A

解析:代码分两个方向搬:分数变高说明该往前挪,条件是"前面还有人,而且我比他分高",即 i > 0 && 我的分 > players[i-1];分数变低说明该往后挪,条件是"后面还有人,而且我比他分低",即 i < size-1 && 我的分 < players[i+1]。另外两个方向用错了,循环一次都不会进(C、D 的第一个条件写反了);B 干脆把两段条件对调了。

📌 升降两个方向的判断像"电梯限位":往上走要先看有没有天花板,往下走先看有没有地板。

13

给定如下算法,其时间复杂度为(  )。

bool f(int arr[], int n, int target) {

for (int i = 0; i < n; i++) {

int sum = 0;

for (int j = 0; j < n; j++) {

if (i & (1 << j)) {

sum += arr[j];

}

}

if (sum == target) return true;

}

return false;

}

A. O(n)

B. O(n²) ✓

C. O(n³)

D. O(2ⁿ)

答案:B

解析:这段代码的名字和位运算很唬人,但它只枚举了 n 种情况:外层 i 从 0 到 n-1,共 n 次;每次里面再把 j 从 0 到 n-1 走一遍,又 n 次。合起来 n × n = O(n²)。真正的子集枚举要把 i 循环到 2ⁿ-1 才对,这里只跑到 n,所以 D 是陷阱。

📌 数复杂度只看循环边界:i < n 就是 n 次,i < (1 << n) 才是 2ⁿ 次。

14

执行下面 C++ 程序,会输出(  )。

int main() {

ofstream fout("test.txt");

fout << "Happy" << endl;

fout << "New Year";

fout.close();

ifstream fin("test.txt");

string s1, s2;

fin >> s1;

getline(fin, s2);

fin.close();

cout << s1 << "|" << s2;

return 0;

}

A. Happy|New Year

B. Happy| New Year

C. HappyNew Year|

D. Happy| ✓

答案:D

解析:关键在 >> 和 getline 的配合。fin >> s1 读到空格或换行就停,这里读到 "Happy" 后停在换行符前,而且不把换行符吃掉;紧接着 getline(fin, s2) 从当前位置读到行尾,读到的是"Happy 后面到换行之间"的内容——什么都没有,于是 s2 是空串。输出 s1 + "|" + s2,就是 Happy|。

📌 记住这个经典坑:>> 之后紧跟 getline,先补一句 fin.ignore() 才拿得到下一行。

15

执行下面 C++ 代码,会输出(  )。

int divide(int a, int b) {

if(b == 0) throw "Division by zero";

return a / b;

}

int main() {

int result = 0;

try {

result = divide(10, 0);

cout << "A";

}

catch(const char* msg) {

cout << "B";

result = -1;

}

cout << result;

return 0;

}

A. A0

B. B-1 ✓

C. A10

D. 程序崩溃

答案:B

解析:divide(10, 0) 里 b 等于 0,执行 throw "Division by zero",后面的 return 不再执行,try 里剩下的 cout << "A" 也被跳过;异常抛出的类型是字符串字面量,也就是 const char*,正好被 catch(const char* msg) 接住,先输出 "B",再把 result 改成 -1;最后 cout << result 输出 -1。合起来是 B-1。

📌 throw 什么东西,就要有对应类型的 catch 接;没有匹配的 catch,程序才会异常终止(D 错在这里)。

✅ 判断题精讲(每题 2 分,共 20 分)

1

小杨正在调试他的温度传感器程序,其中变量 x 保存当前温度。下面这段代码运行后,变量 x 的值变成了 8。

int x = 5;

int *p = &x;

*p = *p + 3;

答案:√ 正确

解析:*p = *p + 3 等价于 x = x + 3。p 存的是 x 的地址,*p 就是 x 本身,5 + 3 = 8,说法正确。
2

一个结构体不能包含另一个结构体。

答案:× 错误

解析:结构体完全可以嵌套:把另一个结构体当成成员的类型写进去就行。本卷第 8 题就是现成的反例——Rectangle 里放了两个 Point。嵌套之后用"点到底"的方式访问,如 rect.topLeft.x;也可以放结构体指针,但那时不能用自己类型的对象直接做成员(会造成无限大),只能用指针。
3

在 C++ 中,定义如下二维数组:int a[3][4];,数组 a 在内存中是按行优先连续存放的,即 a[0][0]、a[0][1]、a[0][2]、a[0][3] 在内存中是连续的。

答案:√ 正确

解析:C++ 的二维数组本质是"数组的数组",采用行优先(row-major)存储:先把第 0 行 4 个元素排完,再排第 1 行。整块内存是连续的 12 个 int,所以 a[0][0] 到 a[0][3] 自然连续。这也正是第 4 题能用 &arr[0][0] + 5 找到 arr[1][1] 的原因。
4

执行下面程序后,变量 a 的值会变成 15。

void add(int &x){

x += 10;

}

int a = 5;

add(a);

答案:√ 正确

解析:add 的形参写成 int &x,是引用——调用 add(a) 时,函数里的 x 就是外面的 a 本人(同一个变量的别名)。x += 10 就是 a += 10,5 + 10 = 15,说法正确。
5

执行下面的 C++ 代码,会输出 8,因为两个指针地址相差 8 个字节(假设 int 占 4 字节)。

int arr[5] = {1, 2, 3, 4, 5};

int* p1 = arr;

int* p2 = arr + 2;

cout << p2 - p1;// 输出结果

答案:× 错误

解析:前半句"相差 8 个字节"是对的:arr 和 arr+2 之间隔着 2 个 int,即 8 个字节。但两个指针相减,C++ 定义的結果是"相隔多少个元素",不是字节数,编译器会自动除以 sizeof(int)。所以输出是 2,题目说输出 8 是错的。
6

考虑用如下递推方式计算斐波那契数列,时间复杂度是 O(n)。

int n = 10;

int f[20];

f[0] = 0;

f[1] = 1;

for (int i = 2; i <= n; i++)

f[i] = f[i - 1] + f[i - 2];

答案:√ 正确

解析:循环从 i = 2 走到 i = n,一共执行 n-1 次,每次只做一次加法和两次赋值,与 n 成正比,所以是 O(n)。注意区分:如果用递归写法 f(n) = f(n-1) + f(n-2) 且不记忆化,那才是指数级 O(2ⁿ);这里用数组递推,每个 f[i] 只算一次,是线性的。
7

冒泡排序和插入排序都是稳定排序算法。

答案:√ 正确

解析:冒泡排序只在"严格大于/小于"时才交换,相等元素不会互换位置,稳定;插入排序把元素插到"第一个不大于它"的位置后面,相等元素也保持原有先后,稳定。相反,选择排序在交换时会把远处的元素直接甩到前面,可能跨过相等元素,所以不稳定。
8

下面这段代码实现了选择排序算法。

void sort(int a[], int n) {

for (int i = 1; i < n; i++) {

int x = a[i];

int j = i - 1;

while (j >= 0 && a[j] > x) {

a[j + 1] = a[j];

j--;

}

a[j + 1] = x;

}

}

答案:× 错误

解析:这段代码是插入排序:取 a[i] 存到 x,然后在前面已排好的部分里从后往前找位置,比 x 大的都往后挪一格(a[j+1] = a[j]; j--),最后把 x 放进空出来的位置。选择排序的特征是"每轮找最小值/最大值再交换",这里没有任何"找最值"的过程,所以说法错误。
9

下面代码可以正常编译并输出 10。

#include <iostream>

using namespace std;

int calculate(int x, int y = 10);

int main() {

cout << calculate(5);// 调用1

return 0;

}

int calculate(int x, int y) {

return x * y;

}

int calculate(int x) {// 重载函数

return x * 2;

}

答案:× 错误

解析:这里有两个候选函数:calculate(int, int)(第二个参数有默认值 10)和 calculate(int)。调用 calculate(5) 时,前者靠默认参数也能接住,后者正好匹配一个实参,两者都是候选,标准里属于二义性调用(很多编译器直接报 call of overloaded is ambiguous)。即使用"能编过"的旧编译器(本机 g++ 4.9.2 实测),它选中的也是 calculate(int, int),输出 50 而不是 10。两种情况都推翻了"正常编译并输出 10",所以判 ×。
10

执行下面代码会输出 100。

int main() {

ofstream fout("data.txt");

fout << 10 << " " << 20 << endl;

fout << 30 << " " << 40;

fout.close();

ifstream fin("data.txt");

int a, b, c, d;

fin >> a >> b >> c >> d;

fin.close();

cout << a + b + c + d;

return 0;

}

答案:√ 正确

解析:文件里写的是 "10 20" 换行 "30 40"。fin >> a >> b >> c >> d 会依次跳过空白读四个整数,得到 10、20、30、40(>> 不区分空格和换行)。10 + 20 + 30 + 40 = 100,说法正确。

💻 编程题精讲(每题 25 分,共 50 分)

🧩 T1 建造(25 分)

题意:给一张 M 行 N 列的地形图,aij 是坐标 (i,j) 的海拔。停机坪是一个 3×3 的区域,要求区域内 9 个点的最大高度与最小高度之差不超过 H。求所有合规区域里,9 个点海拔之和的最大值。范围:1 ≤ M, N ≤ 10³,1 ≤ H ≤ 10⁵,aij ≤ 10⁵,数据保证至少存在一个合规区域。

思路:窗口枚举 + 边扫边维护最值。3×3 的窗口左上角只能落在 (1..M-2, 1..N-2),一共 (M-2)(N-2) 个位置。对每个窗口,遍历它内部的 9 个格子,一边累加 sum,一边更新最大值 mx 和最小值 mn;如果 mx - mn ≤ H,就用 sum 去更新答案。总运算量是 9MN ≈ 9×10⁶,1 秒完全够。

三个易错点:①窗口个数是 (M-2)×(N-2),写成 M-1、M-3 都会漏或多;②最值的初值要取窗口内第一个点,不能图省事写 0(高度可能全为正数,但写成 0 会让 mn 永远为 0,差值直接判定失败);③答案初值写 0 是安全的,因为数据保证至少有一个合规区域。

参考代码(g++ 实测:样例输出 40):

#include <bits/stdc++.h>

using namespace std;

int a[1010][1010];

int main() {

int m, n, h;

cin >> m >> n >> h;

for (int i = 1; i <= m; i++)

for (int j = 1; j <= n; j++)

cin >> a[i][j];

int ans = 0;

for (int i = 1; i + 2 <= m; i++) {

for (int j = 1; j + 2 <= n; j++) {

int mx = a[i][j], mn = a[i][j];

int sum = 0;

for (int x = 0; x < 3; x++) {

for (int y = 0; y < 3; y++) {

int v = a[i + x][j + y];

sum += v;

if (v > mx) mx = v;

if (v < mn) mn = v;

}

}

if (mx - mn <= h && sum > ans)

ans = sum;

}

}

cout << ans << endl;

return 0;

}

样例 1 输入

5 5 35 5 5 5 55 1 5 1 55 5 5 5 55 2 5 2 53 5 5 5 2

样例 1 输出(实测)

40

样例解释:前两行、第 2 行和中间几列里都有 1,只要窗口沾到 1,最大 5 减最小 1 等于 4 > 3,直接淘汰。真正合规的是靠下靠右的三个窗口:左上角在 (3,1) 的那个窗口含 3、2、5,极差 3,和是 40;左上角在 (3,2)、(3,3) 的两个窗口极差也是 3,但和都只有 39。所以答案是 40。

复杂度:时间 O(9MN) ≈ 9×10⁶ 次加法与比较,1 秒内轻松跑完;空间一张 1010×1010 的 int 表约 4 MB,远低于 512 MB。

🧩 T2 优先购买(25 分)

题意:小 A 有 M 元预算,商店有 N 件商品,每件有商品名 S、价格 P、优先级 V(V 越小越优先)。购买策略:①总是先买优先级最高的;②优先级相同买价格最低的;③优先级和价格都相同买名字字典序最小的。最后按字典序从小到大输出买到的商品名。范围:1 ≤ |S| ≤ 10,1 ≤ M, P ≤ 10⁹,1 ≤ N ≤ 10³,1 ≤ V ≤ 10。

思路:排序 + 一遍贪心。把三档规则写成一个 cmp:先比 V(小的在前),再比 P(小的在前),最后比名字。整张表按这个顺序排好之后,从前往后扫一遍:钱够就买、扣钱,钱不够就跳过继续看下一件——因为排序已经保证了"越靠前越该先买",所以这个贪心不会错。买到的名字最后再单独按字典序排一次输出。

三个易错点:①输出顺序不是购买顺序,题目要求和的是"按字典序",最后必须再 sort 一次名字;②价格和预算最大 10⁹,用 long long 存价格更稳(int 也放得下 10⁹,但扣减过程中别写成 int 减法链);③cmp 里的三个比较要严格按 V → P → name,顺序一换就全错。

参考代码(g++ 实测:样例输出 bus / cab / water):

#include <bits/stdc++.h>

using namespace std;

struct Item {

string name;

long long price;

int pri;

};

bool cmp(const Item& a, const Item& b) {

if (a.pri != b.pri)

return a.pri < b.pri;

if (a.price != b.price)

return a.price < b.price;

return a.name < b.name;

}

int main() {

long long m;

int n;

cin >> m >> n;

vector<Item> it(n);

for (int i = 0; i < n; i++)

cin >> it[i].name >> it[i].price >> it[i].pri;

sort(it.begin(), it.end(), cmp);

vector<string> buy;

for (int i = 0; i < n; i++) {

if (it[i].price <= m) {

m -= it[i].price;

buy.push_back(it[i].name);

}

}

sort(buy.begin(), buy.end());

for (int i = 0; i < (int)buy.size(); i++)

cout << buy[i] << endl;

return 0;

}

样例 1 输入

20 4apple 6 8bus 15 1cab 1 10water 4 8

样例 1 输出(实测)

buscabwater

样例解释:排序后顺序是 bus(V=1) → water(V=8, P=4) → apple(V=8, P=6) → cab(V=10)。开始有 20 元:买 bus 花 15,剩 5;water 要 4,买,剩 1;apple 要 6 买不起,跳过;cab 要 1,买,剩 0。买到的三个名字排序后输出 bus、cab、water。

复杂度:排序 O(N log N),扫描 O(N),N = 10³ 时不到两万次操作;空间 O(N)。

🗂️ 本期答案速查

单选题(每题 2 分,共 30 分)

1.C 2.C 3.B 4.D 5.B 6.A 7.C 8.A

9.B 10.B 11.B 12.A 13.B 14.D 15.B

判断题(每题 2 分,共 20 分)

1.√ 2.× 3.√ 4.√ 5.× 6.√ 7.√ 8.× 9.× 10.√

已与官方答案表逐题核对,25 题全部一致,无差异

🎁 写在最后

这套卷把四级的"内存观"考得很透:指针是地址、引用是别名、二维数组是摊平的一维、结构体可以层层嵌套。把这几句话变成能在纸上画出来的图,前 9 道单选就都不是问题了。后半段的老四样——稳定性、循环边界、复杂度、文件与异常,每年都考,只是换个数、换个变量名。

两道编程题都属于"看懂就能写"的难度:T1 是 3×3 窗口的暴力枚举,考的是最值初值和窗口边界;T2 是结构体多关键字排序加一遍贪心,考的是排序关键字的顺序和输出前要再排一次字典序。把这两份代码原样敲进 OJ 跑一遍,比读十遍解析管用。

下期预告:每周一套,下周同一时间见。做完欢迎在评论区说说你对了几道、哪题踩了坑,都会精选放出。

算法与证书之间 · 小昕 · 每周一套 GESP

基本 文件 流程 错误 SQL 调试
  1. 请求信息 : 2026-11-23 02:29:24 HTTP/1.1 GET : http://a.sjds.net/a/554613.html
  2. 运行时间 : 0.088503s [ 吞吐率:11.30req/s ] 内存消耗:4,788.00kb 文件加载:140
  3. 缓存信息 : 0 reads,0 writes
  4. 会话信息 : SESSION_ID=7672b522fc516f9ca829f0f0bd83f149
  1. /www/wwwroot/a.sjds.net/public/index.php ( 0.79 KB )
  2. /www/wwwroot/a.sjds.net/vendor/autoload.php ( 0.17 KB )
  3. /www/wwwroot/a.sjds.net/vendor/composer/autoload_real.php ( 2.49 KB )
  4. /www/wwwroot/a.sjds.net/vendor/composer/platform_check.php ( 0.90 KB )
  5. /www/wwwroot/a.sjds.net/vendor/composer/ClassLoader.php ( 14.03 KB )
  6. /www/wwwroot/a.sjds.net/vendor/composer/autoload_static.php ( 4.90 KB )
  7. /www/wwwroot/a.sjds.net/vendor/topthink/think-helper/src/helper.php ( 8.34 KB )
  8. /www/wwwroot/a.sjds.net/vendor/topthink/think-validate/src/helper.php ( 2.19 KB )
  9. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/helper.php ( 1.47 KB )
  10. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/stubs/load_stubs.php ( 0.16 KB )
  11. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/Exception.php ( 1.69 KB )
  12. /www/wwwroot/a.sjds.net/vendor/topthink/think-container/src/Facade.php ( 2.71 KB )
  13. /www/wwwroot/a.sjds.net/vendor/symfony/deprecation-contracts/function.php ( 0.99 KB )
  14. /www/wwwroot/a.sjds.net/vendor/symfony/polyfill-mbstring/bootstrap.php ( 8.26 KB )
  15. /www/wwwroot/a.sjds.net/vendor/symfony/polyfill-mbstring/bootstrap80.php ( 9.78 KB )
  16. /www/wwwroot/a.sjds.net/vendor/symfony/var-dumper/Resources/functions/dump.php ( 1.49 KB )
  17. /www/wwwroot/a.sjds.net/vendor/topthink/think-dumper/src/helper.php ( 0.18 KB )
  18. /www/wwwroot/a.sjds.net/vendor/symfony/var-dumper/VarDumper.php ( 4.30 KB )
  19. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/App.php ( 15.30 KB )
  20. /www/wwwroot/a.sjds.net/vendor/topthink/think-container/src/Container.php ( 15.76 KB )
  21. /www/wwwroot/a.sjds.net/vendor/psr/container/src/ContainerInterface.php ( 1.02 KB )
  22. /www/wwwroot/a.sjds.net/app/provider.php ( 0.19 KB )
  23. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/Http.php ( 6.04 KB )
  24. /www/wwwroot/a.sjds.net/vendor/topthink/think-helper/src/helper/Str.php ( 7.29 KB )
  25. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/Env.php ( 4.68 KB )
  26. /www/wwwroot/a.sjds.net/app/common.php ( 0.03 KB )
  27. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/helper.php ( 18.78 KB )
  28. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/Config.php ( 5.54 KB )
  29. /www/wwwroot/a.sjds.net/config/app.php ( 0.95 KB )
  30. /www/wwwroot/a.sjds.net/config/cache.php ( 0.78 KB )
  31. /www/wwwroot/a.sjds.net/config/console.php ( 0.23 KB )
  32. /www/wwwroot/a.sjds.net/config/cookie.php ( 0.56 KB )
  33. /www/wwwroot/a.sjds.net/config/database.php ( 2.48 KB )
  34. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/facade/Env.php ( 1.67 KB )
  35. /www/wwwroot/a.sjds.net/config/filesystem.php ( 0.61 KB )
  36. /www/wwwroot/a.sjds.net/config/lang.php ( 0.91 KB )
  37. /www/wwwroot/a.sjds.net/config/log.php ( 1.35 KB )
  38. /www/wwwroot/a.sjds.net/config/middleware.php ( 0.19 KB )
  39. /www/wwwroot/a.sjds.net/config/route.php ( 1.89 KB )
  40. /www/wwwroot/a.sjds.net/config/session.php ( 0.57 KB )
  41. /www/wwwroot/a.sjds.net/config/trace.php ( 0.34 KB )
  42. /www/wwwroot/a.sjds.net/config/view.php ( 0.82 KB )
  43. /www/wwwroot/a.sjds.net/app/event.php ( 0.25 KB )
  44. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/Event.php ( 7.67 KB )
  45. /www/wwwroot/a.sjds.net/app/service.php ( 0.13 KB )
  46. /www/wwwroot/a.sjds.net/app/AppService.php ( 0.26 KB )
  47. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/Service.php ( 1.64 KB )
  48. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/Lang.php ( 7.35 KB )
  49. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/lang/zh-cn.php ( 13.70 KB )
  50. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/initializer/Error.php ( 3.31 KB )
  51. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/initializer/RegisterService.php ( 1.33 KB )
  52. /www/wwwroot/a.sjds.net/vendor/services.php ( 0.14 KB )
  53. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/service/PaginatorService.php ( 1.52 KB )
  54. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/service/ValidateService.php ( 0.99 KB )
  55. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/service/ModelService.php ( 2.04 KB )
  56. /www/wwwroot/a.sjds.net/vendor/topthink/think-trace/src/Service.php ( 0.77 KB )
  57. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/Middleware.php ( 6.72 KB )
  58. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/initializer/BootService.php ( 0.77 KB )
  59. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/Paginator.php ( 11.86 KB )
  60. /www/wwwroot/a.sjds.net/vendor/topthink/think-validate/src/Validate.php ( 63.20 KB )
  61. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/Model.php ( 23.55 KB )
  62. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/model/concern/Attribute.php ( 21.05 KB )
  63. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/model/concern/AutoWriteData.php ( 4.21 KB )
  64. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/model/concern/Conversion.php ( 6.44 KB )
  65. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/model/concern/DbConnect.php ( 5.16 KB )
  66. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/model/concern/ModelEvent.php ( 2.33 KB )
  67. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/model/concern/RelationShip.php ( 28.29 KB )
  68. /www/wwwroot/a.sjds.net/vendor/topthink/think-helper/src/contract/Arrayable.php ( 0.09 KB )
  69. /www/wwwroot/a.sjds.net/vendor/topthink/think-helper/src/contract/Jsonable.php ( 0.13 KB )
  70. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/model/contract/Modelable.php ( 0.09 KB )
  71. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/Db.php ( 2.88 KB )
  72. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/DbManager.php ( 8.52 KB )
  73. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/Log.php ( 6.28 KB )
  74. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/Manager.php ( 3.92 KB )
  75. /www/wwwroot/a.sjds.net/vendor/psr/log/src/LoggerTrait.php ( 2.69 KB )
  76. /www/wwwroot/a.sjds.net/vendor/psr/log/src/LoggerInterface.php ( 2.71 KB )
  77. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/Cache.php ( 4.92 KB )
  78. /www/wwwroot/a.sjds.net/vendor/psr/simple-cache/src/CacheInterface.php ( 4.71 KB )
  79. /www/wwwroot/a.sjds.net/vendor/topthink/think-helper/src/helper/Arr.php ( 16.63 KB )
  80. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/cache/driver/File.php ( 7.84 KB )
  81. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/cache/Driver.php ( 9.03 KB )
  82. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/contract/CacheHandlerInterface.php ( 1.99 KB )
  83. /www/wwwroot/a.sjds.net/app/Request.php ( 0.09 KB )
  84. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/Request.php ( 55.78 KB )
  85. /www/wwwroot/a.sjds.net/app/middleware.php ( 0.25 KB )
  86. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/Pipeline.php ( 2.61 KB )
  87. /www/wwwroot/a.sjds.net/vendor/topthink/think-trace/src/TraceDebug.php ( 3.40 KB )
  88. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/middleware/SessionInit.php ( 1.94 KB )
  89. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/Session.php ( 1.80 KB )
  90. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/session/driver/File.php ( 6.27 KB )
  91. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/contract/SessionHandlerInterface.php ( 0.87 KB )
  92. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/session/Store.php ( 7.12 KB )
  93. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/Route.php ( 23.73 KB )
  94. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/route/RuleName.php ( 5.75 KB )
  95. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/route/Domain.php ( 2.53 KB )
  96. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/route/RuleGroup.php ( 22.43 KB )
  97. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/route/Rule.php ( 26.95 KB )
  98. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/route/RuleItem.php ( 9.78 KB )
  99. /www/wwwroot/a.sjds.net/route/app.php ( 1.72 KB )
  100. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/facade/Route.php ( 4.70 KB )
  101. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/route/dispatch/Controller.php ( 4.74 KB )
  102. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/route/Dispatch.php ( 10.44 KB )
  103. /www/wwwroot/a.sjds.net/app/controller/Index.php ( 4.81 KB )
  104. /www/wwwroot/a.sjds.net/app/BaseController.php ( 2.05 KB )
  105. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/facade/Db.php ( 0.93 KB )
  106. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/db/connector/Mysql.php ( 5.44 KB )
  107. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/db/PDOConnection.php ( 52.47 KB )
  108. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/db/Connection.php ( 8.39 KB )
  109. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/db/ConnectionInterface.php ( 4.57 KB )
  110. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/db/builder/Mysql.php ( 16.58 KB )
  111. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/db/Builder.php ( 24.06 KB )
  112. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/db/BaseBuilder.php ( 27.50 KB )
  113. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/db/Query.php ( 15.71 KB )
  114. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/db/BaseQuery.php ( 45.13 KB )
  115. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/db/concern/TimeFieldQuery.php ( 7.43 KB )
  116. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/db/concern/AggregateQuery.php ( 3.26 KB )
  117. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/db/concern/ModelRelationQuery.php ( 20.07 KB )
  118. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/db/concern/ParamsBind.php ( 3.66 KB )
  119. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/db/concern/ResultOperation.php ( 7.01 KB )
  120. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/db/concern/WhereQuery.php ( 19.37 KB )
  121. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/db/concern/JoinAndViewQuery.php ( 7.11 KB )
  122. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/db/concern/TableFieldInfo.php ( 2.63 KB )
  123. /www/wwwroot/a.sjds.net/vendor/topthink/think-orm/src/db/concern/Transaction.php ( 2.77 KB )
  124. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/log/driver/File.php ( 5.96 KB )
  125. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/contract/LogHandlerInterface.php ( 0.86 KB )
  126. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/log/Channel.php ( 3.89 KB )
  127. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/event/LogRecord.php ( 1.02 KB )
  128. /www/wwwroot/a.sjds.net/vendor/topthink/think-helper/src/Collection.php ( 16.47 KB )
  129. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/facade/View.php ( 1.70 KB )
  130. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/View.php ( 4.39 KB )
  131. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/Response.php ( 8.81 KB )
  132. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/response/View.php ( 3.29 KB )
  133. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/Cookie.php ( 6.06 KB )
  134. /www/wwwroot/a.sjds.net/vendor/topthink/think-view/src/Think.php ( 8.38 KB )
  135. /www/wwwroot/a.sjds.net/vendor/topthink/framework/src/think/contract/TemplateHandlerInterface.php ( 1.60 KB )
  136. /www/wwwroot/a.sjds.net/vendor/topthink/think-template/src/Template.php ( 46.61 KB )
  137. /www/wwwroot/a.sjds.net/vendor/topthink/think-template/src/template/driver/File.php ( 2.41 KB )
  138. /www/wwwroot/a.sjds.net/vendor/topthink/think-template/src/template/contract/DriverInterface.php ( 0.86 KB )
  139. /www/wwwroot/a.sjds.net/runtime/temp/64ad42204038485b18ca907186edb47b.php ( 8.05 KB )
  140. /www/wwwroot/a.sjds.net/vendor/topthink/think-trace/src/Html.php ( 4.42 KB )
  1. CONNECT:[ UseTime:0.000702s ] mysql:host=172.18.0.4;port=3306;dbname=a_sjds;charset=utf8mb4
  2. SHOW FULL COLUMNS FROM `fenlei` [ RunTime:0.000837s ]
  3. SELECT * FROM `fenlei` WHERE `fid` = 0 [ RunTime:0.000503s ]
  4. SELECT * FROM `fenlei` WHERE `fid` = 63 [ RunTime:0.000429s ]
  5. SHOW FULL COLUMNS FROM `set` [ RunTime:0.000538s ]
  6. SELECT * FROM `set` [ RunTime:0.000343s ]
  7. SHOW FULL COLUMNS FROM `article` [ RunTime:0.000605s ]
  8. SELECT * FROM `article` WHERE `id` = 554613 LIMIT 1 [ RunTime:0.000479s ]
  9. UPDATE `article` SET `lasttime` = 1795372164 WHERE `id` = 554613 [ RunTime:0.001956s ]
  10. SELECT * FROM `fenlei` WHERE `id` = 64 LIMIT 1 [ RunTime:0.000350s ]
  11. SELECT * FROM `article` WHERE `id` < 554613 ORDER BY `id` DESC LIMIT 1 [ RunTime:0.000455s ]
  12. SELECT * FROM `article` WHERE `id` > 554613 ORDER BY `id` ASC LIMIT 1 [ RunTime:0.000472s ]
  13. SELECT * FROM `article` WHERE `id` < 554613 ORDER BY `id` DESC LIMIT 10 [ RunTime:0.000693s ]
  14. SELECT * FROM `article` WHERE `id` < 554613 ORDER BY `id` DESC LIMIT 10,10 [ RunTime:0.000580s ]
  15. SELECT * FROM `article` WHERE `id` < 554613 ORDER BY `id` DESC LIMIT 20,10 [ RunTime:0.000699s ]
0.103812s