# B3817 [语言月赛 202308] 小粉兔还会忘记考试吗 ## 题目描述 小粉兔在本学期共修读了 $N$ 门课程，第 $i$ 门课程的课程代码为 $E_i$，每门课程都需要在结课后进行课程考试。 教务开始处理粉兔的成绩。教务共录入了 $M$ 条成绩信息，一条成绩信息由课程代码和成绩组成。由于成绩可能存在调整，一门课程的成绩可能被重复录入，后录入的成绩将覆盖先录入的成绩。课程成绩在 $60$ 分及以上，该门课程为及格；否则，为不及格。 由于粉兔记性很差，很可能忘记参加某些课程的课程考试。如果教务没有录入粉兔某门课程的成绩，则代表粉兔旷考了该门课程。旷考的课程亦为不及格。 小 F 就是这名教务，小 F 对粉兔旷考和不及格的门数非常感兴趣，请你帮助她统计。 ## 输入格式 输入共 $M+2$ 行。 输入的第一行为两个整数 $N,M$。 输入的第二行为 $N$ 个整数，第 $i$ 个为 $E_i$。 接下来 $M$ 行，每行两个整数 $P_i,S_i$，$P_i$ 表示课程代码，$S_i$ 表示课程成绩。 ## 输出格式 输出两行。 输出的第一行为一个整数，代表小粉兔旷考的课程数。 输出的第二行为一个整数，代表小粉兔不及格的课程数。 ## 输入输出样例 #1 ### 输入 #1 ``` 5 6 10 20 30 40 50 10 20 20 60 30 60 10 59 10 58 10 59 ``` ### 输出 #1 ``` 2 3 ``` ## 说明/提示 对于 $100\%$ 的测试数据，$1 \le N,M \le 5 \times 10^3$，$1 \le E_i,P_i \le 10^9$，$E_i$ 互不相同，$0 \le S_i \le 100$。 保证存在一个整数 $j$，使得 $P_i=E_j$。 #include <iostream> #include <vector> #include <algorithm> #include<stdio.h> #include<stdlib.h> #include<math.h> #include<string> #include <bits/stdc++.h> using namespace std; struct Node{ int name; //int score; bool have=false; }a[500]; int main() { int n,m,e,score,num1=0,num2=0; bool isPass[105]={false}; cin>>n>>m; for(int i=0;i<n;i++){ cin>>a[i].name; } for(int i=0;i<m;i++){ cin>>e>>score; for(int j=0;j<n;j++){ if(e==a[j].name) a[j].have= true; if(e==a[j].name&&score>=60) isPass[a[j].name]= true; } } for(int i=0;i<n;i++){ if(a[i].have) num1++; } for(int i=0;i<105;i++){ if(isPass[i]) num2++; } cout<<n-num1<<endl; cout<<n-num2; return 0; } 哪里有问题

<think>嗯，我现在得看看用户提供的代码哪里有问题。题目是说，统计小粉兔旷考的课程数和不及格的课程数。首先，旷考的是那些课程在输入的成绩记录中没有被录入过的。不及格的包括两种情况：要么旷考，要么考试成绩低于60分。 用户给出的代码看起来有问题。让我仔细看看代码结构。首先，他们定义了一个结构体Node，包含name和have字段。然后，声明了一个大小为500的数组a。这可能有问题，因为题目中的N可以达到5000，而数组a只有500的大小，这样会导致数组越界，出现错误。比如，当输入的n超过500时，访问a[i]就会越界，引发未定义行为。这是第一个问题。 接下来，在main函数里，他们输入n和m，然后循环读取n个课程代码到a数组的name字段。然后处理m条成绩记录。对于每条记录，遍历所有n个课程，找到课程代码等于当前输入的e的课程，设置have为true。如果该课程的成绩>=60，就将isPass数组中对应位置设为true。这里可能存在一个问题：isPass数组的大小是105，而课程代码可能远大于这个值。比如，当课程代码是10000时，isPass数组的索引就会越界，导致程序崩溃或者错误。所以这个逻辑是错误的。应该用课程代码作为键来存储是否及格的信息，而不是直接使用课程代码作为数组下标，因为课程代码可能很大，数组无法容纳。 然后，统计num1是已经处理的课程数目，即被录入过的课程。然后计算n - num1得到旷考数目。对于不及格数目，用户用n减去num2，即及格的数量。但是这里的问题在于，num2是统计isPass数组中为true的数量，而isPass数组的索引是课程代码，但是课程代码可能很大，导致数组越界。此外，即使课程代码在范围内，如果同一门课程被多次录入，最后一次的成绩是否>=60，这里是否正确处理呢？ 例如，假设课程代码是1000，第一次录入成绩是70，第二次是50。那么最后一次的成绩是50，不及格。但原来的代码中，当处理第一次录入时，会将isPass[1000]设为true。处理第二次的时候，如果成绩是50，此时应该将isPass[1000]设为false。但原代码中的逻辑是，每次发现成绩>=60才设置isPass为true。如果后面的成绩是50，就不会修改isPass的状态。这会导致错误，因为最后一次成绩覆盖之前的，应该只保留最后一次的成绩是否>=60。 所以，正确的做法应该是：对于每门课程，记录最后一次的成绩，然后根据这个成绩判断是否及格。而原代码中，isPass数组的处理方式无法正确记录最后一次的成绩是否及格，因为它可能被后续的低分覆盖，而代码中并没有处理这种情况。例如，如果第一次成绩是70，第二次是50，那么正确的处理是这门课程不及格。但原代码在处理第二次的时候，因为成绩是50，所以不会设置isPass为true，但是此时原来的isPass可能已经是true，不会被重置为false。这会导致误判。 总结原代码的问题： 1. 数组a的大小只有500，当n超过500时会导致数组越界。 2. 使用课程代码作为isPass数组的索引，但课程代码可能很大，导致数组越界。 3. 对于多次录入同一课程的成绩，最后一次的处理是否正确？原代码中每次处理成绩时，如果成绩>=60就将isPass设为true，但如果有后续的低分成绩，并不会将isPass设为false，导致统计错误。 4. 统计不及格数目时，应该统计所有未被录入的课程（旷考）加上已录入但成绩<60的课程。原代码的逻辑是统计及格数目num2，然后用n - num2，这显然不正确，因为num2的计算方式错误。 正确的处理方式应该是： - 对于每门课程，记录最后一次的成绩。可以用一个哈希表（例如，unordered_map）来存储课程代码对应的最后一次成绩。 - 遍历所有课程，对于每个课程，检查是否存在于哈希表中。如果不存在，说明旷考。如果存在，检查成绩是否>=60。 - 统计旷考的数量，以及所有课程中不及格的总数（包括旷考和成绩<60的）。 所以，正确的步骤应该是： 1. 读取所有课程代码，存储到一个集合或者列表中。 2. 读取所有成绩记录，使用哈希表记录每个课程的最后一次成绩（因为后面的记录会覆盖前面的）。 3. 遍历每个课程，检查是否在哈希表中存在： - 不存在：旷考数+1，同时计入不及格数。 - 存在：检查成绩是否>=60，如果否，则计入不及格数。 4. 输出旷考数和不及格数。 用户代码的问题在于数据结构的选择和处理逻辑错误。例如，使用固定大小的数组导致越界，使用数组索引作为课程代码无法处理大数值，处理多次覆盖成绩时没有正确更新及格状态等。 所以，修改思路应该是： - 使用unordered_map来记录每个课程的最后成绩。 - 遍历所有成绩记录，更新对应课程的成绩。 - 然后遍历每个课程，统计是否在哈希表中存在，以及成绩是否及格。</think>你提供的代码存在以下几个问题： 1. **数组越界问题** ```cpp struct Node a[500]; // 题目允许 N=5000 ``` 当输入的课程数 N 超过 500 时，会导致数组越界，引发未定义行为。 2. **课程代码处理错误** ```cpp bool isPass[105]; // 用课程代码直接作为数组下标 ``` 题目中课程代码可以是 $10^9$，远超过数组大小，导致内存越界。 3. **未正确处理多次覆盖的成绩** 每次遇到 >=60 的成绩就标记为通过，但后续低分成绩不会取消标记。例如： - 第一次录入 70 分（标记及格） - 第二次录入 50 分（未更新标记，仍认为及格） **正确思路** 1. 使用 `unordered_map` 存储课程的最后成绩 2. 遍历所有课程，统计未录入（旷考）和不及格情况 --- ```cpp #include <iostream> #include <unordered_map> using namespace std; int main() { int N, M; cin >> N >> M; unordered_map<int, bool> course; // 记录所有课程 unordered_map<int, int> lastScore; // 记录课程最后成绩 // 读取所有课程代码 for (int i = 0; i < N; ++i) { int e; cin >> e; course[e] = true; } // 处理成绩录入（后面的覆盖前面的） for (int i = 0; i < M; ++i) { int P, S; cin >> P >> S; lastScore[P] = S; } int absent = 0, fail = 0; for (auto &[e, _] : course) { // 遍历所有课程 if (!lastScore.count(e)) { // 旷考 ++absent; ++fail; } else { if (lastScore[e] < 60) ++fail; } } cout << absent << "\n" << fail; return 0; } ``` **关键改进点** - 使用哈希表处理大范围课程代码 - 正确记录最后一次成绩 - 统一遍历所有课程进行统计