【CSP】CSP-X 2018真题 | 统计成绩 luogu-B4074 (适合GESP二级及以上考生练习)
CSP-X 2018真题-统计成绩,一道结合循环遍历与分支判断的入门题目,考察对多条件分支(if-else)和计数器的基本使用。适合GESP二级及以上考生练习,难度⭐☆。
B4074 [CSP-X 2018] 统计成绩
题目要求
题目描述
考试结束之后,每位同学都依据成绩获得相应的等级:
- 优秀:$90\sim 100$;
- 良好:$80\sim 89$;
- 及格:$60\sim79$;
- 不及格:$60$ 以下。
现在,需要统计一下获得每个等级的人数分别是多少。
输入格式
第一行,一个正整数 $n$,表示总人数。
第二行,$n$ 个由空格隔开的整数,表示每个同学的成绩($0\sim100$)。
输出格式
共四行,每行一个整数,依次表示获得优秀、良好、及格、不及格等级的人数。
输入输出样例 #1
输入 #1
1
2
10
93 33 86 81 47 82 84 92 73 94
输出 #1
1
2
3
4
3
4
1
2
说明/提示
对于 $100\%$ 的数据,满足 $1\leq n\leq 10^5$,每位同学的分数在 $0\sim 100$ 之间。
题目分析
本题是一道结合循环遍历与多条件分支判断的入门题,考察的核心能力是逐一读入数据并按条件归类计数。
解题思路分析:
- 理解等级划分规则:
- 题目将成绩划分为四个等级区间:优秀($90 \leq \text{score} \leq 100$)、良好($80 \leq \text{score} \leq 89$)、及格($60 \leq \text{score} \leq 79$)、不及格($\text{score} < 60$)。
- 这四个区间互不重叠且完整覆盖 $0\sim100$ 的所有整数值,因此每个成绩恰好属于一个等级。
- 计数思路:
- 定义四个计数器变量,分别记录四个等级的人数,初始值均为 $0$。
- 逐一读入每位同学的成绩,根据分值范围判断该成绩属于哪个等级,并将对应的计数器加 $1$。
- 最后依次输出四个计数器的值即可。
- 分支判断的写法:
- 由于四个区间从高到低排列且互不重叠,可以用
if-else if-else链按从高到低的顺序依次判断:如果 $\text{score} \geq 90$,则为优秀;否则如果 $\text{score} \geq 80$,则为良好;否则如果 $\text{score} \geq 60$,则为及格;否则为不及格。 - 这种写法利用了
else if的互斥排除特性,每次判断时已经隐含了前面条件不成立的信息,因此每个分支只需一个简单的比较即可,代码简洁清晰。
- 由于四个区间从高到低排列且互不重叠,可以用
- 数据范围注意:
- $n$ 最大为 $10^5$,循环次数在可接受范围内。
- 成绩值和计数器均可用
int安全存储。
复杂度分析:
- 时间复杂度:$O(n)$,需要遍历每位同学的成绩一次。
- 空间复杂度:$O(1)$,只使用了常数个变量。
示例代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#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:https://github.com/lihongzheshuai/yummy-code
GESP 学习专题站:GESP WIKI
"luogu-"系列题目可在洛谷题库进行在线评测。
"bcqm-"系列题目可在编程启蒙题库进行在线评测。
欢迎加入:Java、C++、Python技术交流QQ群(982860385),大佬免费带队,有问必答
欢迎加入:C++ GESP/CSP认证学习QQ频道,考试资源总结汇总
欢迎加入:C++ GESP/CSP学习交流QQ群(688906745),考试认证学员交流,互帮互助
本文由作者按照 CC BY-NC-SA 4.0 进行授权
