2025年全国青少年信息素养大赛C++编程初中组复赛真题及答案解析.docxVIP

2025年全国青少年信息素养大赛C++编程初中组复赛真题及答案解析

一、程序填空题（共2题，每题15分，合计30分）

第1题图书漂流持书量统计

【题目描述】

某中学图书漂流角的管理员依次录入了N条操作记录，每条记录包含三个整数op、bid、sid：其中op=1代表sid学号的同学借阅编号为bid的图书，op=2代表sid学号的同学归还编号为bid的图书。所有记录保证操作合法，不存在未借书直接还书的情况。现在管理员需要统计当前所有持有图书数量大于0的同学中，持书总量最多的前K名学生信息，输出内容需要包含学号、对应持书量，若多名同学持书量相同则按照学号从小到大升序排列。

给定的C++代码已经实现了核心逻辑，存在3处空缺，请将空缺补充完整得到可正确运行的程序。

【残缺代码】

```cpp

usingnamespacestd;

constintMAX_STU=100010;

intbook_status[1000010];//记录每本图书当前的持有者学号，0代表未被借出

intcnt[MAX_STU];//记录每个学号当前持有的图书数量

structStu{

intid;

intnum;

};

boolcmp(constStua,constStub){

if(a.num!=b.num){

//空缺1：按持书量从大到小排序

return