文章

【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$ 之间。


题目分析

本题是一道结合循环遍历多条件分支判断的入门题,考察的核心能力是逐一读入数据并按条件归类计数。

解题思路分析:

  1. 理解等级划分规则
    • 题目将成绩划分为四个等级区间:优秀($90 \leq \text{score} \leq 100$)、良好($80 \leq \text{score} \leq 89$)、及格($60 \leq \text{score} \leq 79$)、不及格($\text{score} < 60$)。
    • 这四个区间互不重叠完整覆盖 $0\sim100$ 的所有整数值,因此每个成绩恰好属于一个等级。
  2. 计数思路
    • 定义四个计数器变量,分别记录四个等级的人数,初始值均为 $0$。
    • 逐一读入每位同学的成绩,根据分值范围判断该成绩属于哪个等级,并将对应的计数器加 $1$。
    • 最后依次输出四个计数器的值即可。
  3. 分支判断的写法
    • 由于四个区间从高到低排列且互不重叠,可以用 if-else if-else 链按从高到低的顺序依次判断:如果 $\text{score} \geq 90$,则为优秀;否则如果 $\text{score} \geq 80$,则为良好;否则如果 $\text{score} \geq 60$,则为及格;否则为不及格。
    • 这种写法利用了 else if互斥排除特性,每次判断时已经隐含了前面条件不成立的信息,因此每个分支只需一个简单的比较即可,代码简洁清晰。
  4. 数据范围注意
    • $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),考试认证学员交流,互帮互助

GESP/CSP 认证学习微信公众号
GESP/CSP 认证学习微信公众号
本文由作者按照 CC BY-NC-SA 4.0 进行授权