C++ 算法考级专栏
真题分析、矩阵探测、递归回溯与基础语法
🎨 视觉封面【CSP】CSP-X 2018真题 | 统计成绩 luogu-B4074 (适合GESP二级及以上考生练习)
CSP-X 2018真题-统计成绩,一道结合循环遍历与分支判断的入门题目,考察对多条件分支(if-else)和计数器的基本使用。适合GESP二级及以上考生练习,难度⭐☆。
B4074 [CSP-X 2018] 统计成绩
题目要求
题目描述
考试结束之后,每位同学都依据成绩获得相应的等级:
- 优秀:;
- 良好:;
- 及格:;
- 不及格: 以下。
现在,需要统计一下获得每个等级的人数分别是多少。
输入格式
第一行,一个正整数 ,表示总人数。
第二行, 个由空格隔开的整数,表示每个同学的成绩()。
输出格式
共四行,每行一个整数,依次表示获得优秀、良好、及格、不及格等级的人数。
输入输出样例 #1
输入 #1
10
93 33 86 81 47 82 84 92 73 94
输出 #1
3
4
1
2
说明/提示
对于 的数据,满足 ,每位同学的分数在 之间。
题目分析
本题是一道结合循环遍历与多条件分支判断的入门题,考察的核心能力是逐一读入数据并按条件归类计数。
解题思路分析:
-
理解等级划分规则:
- 题目将成绩划分为四个等级区间:优秀()、良好()、及格()、不及格()。
- 这四个区间互不重叠且完整覆盖 的所有整数值,因此每个成绩恰好属于一个等级。
-
计数思路:
- 定义四个计数器变量,分别记录四个等级的人数,初始值均为 。
- 逐一读入每位同学的成绩,根据分值范围判断该成绩属于哪个等级,并将对应的计数器加 。
- 最后依次输出四个计数器的值即可。
-
分支判断的写法:
- 由于四个区间从高到低排列且互不重叠,可以用
if-else if-else链按从高到低的顺序依次判断:如果 ,则为优秀;否则如果 ,则为良好;否则如果 ,则为及格;否则为不及格。 - 这种写法利用了
else if的互斥排除特性,每次判断时已经隐含了前面条件不成立的信息,因此每个分支只需一个简单的比较即可,代码简洁清晰。
- 由于四个区间从高到低排列且互不重叠,可以用
-
数据范围注意:
- 最大为 ,循环次数在可接受范围内。
- 成绩值和计数器均可用
int安全存储。
复杂度分析:
- 时间复杂度:,需要遍历每位同学的成绩一次。
- 空间复杂度:,只使用了常数个变量。
示例代码
#include <iostream>
int main() {
int n;
std::cin >> n;
// 四个等级的计数器:优秀、良好、及格、不及格
int excellent = 0, good = 0, pass = 0, fail = 0;
for (int i = 0; i < n; i++) {
int score;
std::cin >> score;
// 从高到低依次判断等级
if (score >= 90) {
excellent++;
} else if (score >= 80) {
good++;
} else if (score >= 60) {
pass++;
} else {
fail++;
}
}
std::cout << excellent << std::endl;
std::cout << good << std::endl;
std::cout << pass << std::endl;
std::cout << fail << std::endl;
return 0;
}
所有代码开源上传至 GitHub:yummy-code 仓库 · GESP 专题站:GESP WIKI
欢迎加入:C++ GESP/CSP 考级答疑群(688906745) 与 Java/Python交流群(982860385),点击可直接加群。
猜你想读 · 相关文章推荐
【CSP】CSP-X 2018真题 | 快递费用 luogu-B4073 (适合GESP二级及以上考生练习)
CSP-X 2018真题-快递费用,一道结合分支判断与简单数学运算的入门题目,考察条件语句(或数组映射)和向上取整的处理技巧。适合GESP二级及以上考生练习,难度⭐☆。
【CSP】CSP-J 2022真题 | 乘方 luogu-P8813 (适合GESP二级及以上考生练习)
CSP-J 2022真题-乘方,是一道基础模拟与数值溢出处理的考点。重点考察如何在指数运算中安全地进行溢出判断,以及如何针对特殊边界(如 )进行优化以避免超时。适合GESP二级及以上考生练习,难度⭐,洛谷难度等级入门。
【GESP】C++二级真题 luogu-B4553 [GESP202606 二级] 完全平方数计数
GESP C++二级,2026年6月真题,循环和数学运算,难度⭐,洛谷难度入门。
OneCoder (lihongzheshuai)
一个中年人的自留地,记录学习 C++、GESP/NOI、Java、Python 与算法架构的心得体会。本站唯一网址:coderli.com