解题思路

题目要求把 5 名学生的分数加起来。

按题目要求，先把 5 个分数读进整型数组 a，然后用一个变量 sum 累加：

• 先让 sum = 0；
• 再用一个循环，把 a[0] 到 a[4] 依次加进 sum；
• 输出 sum。

这道题是“数组 + 循环求和”最基础的用法：数组用来把数据存起来，循环用来把每个数都处理一遍。

参考代码

// P4447 计算5名同学的总分：把分数存进数组，再全部加起来
#include <iostream>
using namespace std;

int main() {
    int a[5];               // 存 5 名学生的分数
    for (int i = 0; i < 5; i++) cin >> a[i];  // 读入 5 个分数
    int sum = 0;
    for (int i = 0; i < 5; i++) sum += a[i];  // 依次累加得到总分
    cout << sum << endl;
    return 0;
}

复杂度分析

固定有 5 个分数。

• 时间：读入 5 个数、累加 5 个数，都是常数次操作，时间复杂度是 O(1)。
• 空间：一个长度为 5 的数组，空间复杂度是 O(1)。