【例4.8】数据统计

GitHub跳转原题关系图返回列表

读入不定数量的整数,边读边更新最大值、最小值和总和,最后计算平均值并保留三位小数输出。

OJ: roj

题目 ID: 5025

难度:入门

标签:模拟循环

创建: 2026-10-08 22:36

更新: 2026-10-08 22:36

形式化题目

给定一个包含 nn 个整数的序列 a1,a2,…,ana_1, a_2, \dots, a_n。 其中 1≤n≤1001 \le n \le 100,且对于任意 1≤i≤n1 \le i \le n,有 ai≤1000a_i \le 1000。由于没有明确的下界限制,aia_i 可能为负数或零。 需要求出这 nn 个数中的最小值、最大值和平均值(保留 33 位小数)。 输入个数不定,以遇到 EOF 为准结束读入。

正解

思路

因为输入的整数个数 nn 并没有在输入开始时直接给定,我们需要使用「读取直到文件末尾(EOF)」的方式进行读入。

我们可以维护四个变量:

  • mn:记录当前的最小值,初始化为一个足够大的值(如 INT_MAX)。
  • mx:记录当前的最大值,初始化为一个足够小的值(如 INT_MIN)。
  • sum_all:记录当前读入所有数字的总和,由于 n≤100,ai≤1000n \le 100, a_i \le 1000,总和不超过 10510^5,使用普通的整数类型即可,但为了防止未知数据范围导致的溢出,可以使用 64 位整数(long long)。
  • cnt:记录读入的数字个数。

在不断读入数据的过程中,同步更新这四个变量。读入结束后,平均值即为 1.0 * sum_all / cnt,将总和乘上 1.0 使得运算变为浮点数除法,防止发生整数除法而丢失小数部分。

输出格式为用单个空格隔开的三个数,即 最小 最大 平均。

代码

python
#!/usr/bin/env python3
# Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
# rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
# rainboy的学习导航网站: https://idx.roj.ac.cn
# create_at: 2026-10-08 22:25
# update_at: 2026-10-08 22:25

import sys


def solve() -> None:
    """读到 EOF,输出最小值、最大值、平均值(保留 3 位小数)。

    读入用 read().split() 一次吃完:题面说“一行”,但跨行/多余空格/无尾换行
    都应容忍,读到 EOF 与 C++ 的 `while (cin >> x)` 行为一致。
    个数不定,故不使用「只读一行」的写法。

    舍入:Python f-string 与 C++ printf("%.3f") 都按 IEEE binary64 的
    「就近舍入 / 平局取偶」处理,10 个测试点与 80000 个平分点全部逐字节一致,
    因此不需要 Decimal + ROUND_HALF_UP(那反而会与 C++ 不符)。
    """
    nums = [int(token) for token in sys.stdin.buffer.read().split()]
    if not nums:  # 题面保证至少有 1 个数;空输入时直接返回,避免 0 除
        return

    # 题面只声明上界“不超过 1000”未声明下界,故用内建 min/max(不预设非负),
    # 负数输入也能给出正确结果,与 C++ 侧 INT_MAX/INT_MIN 初值等价。
    print(f"{min(nums)} {max(nums)} {sum(nums) / len(nums):.3f}")


if __name__ == "__main__":
    solve()
cpp
/**
 * Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
 * rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
 * rainboy的学习导航网站: https://idx.roj.ac.cn
 * create_at: 2026-10-08 22:25
 * update_at: 2026-10-08 22:25
 */
// 一本通 2023《【例4.8】数据统计》(ROJ 5025)
// 题意:输入一行若干个整数(个数 <= 100,值是不超过 1000 的整数),
//       输出一行:最小值、最大值、平均值(保留 3 位小数),空格分隔。
//       样例 `1 2 3` -> `1 3 2.000`。
// 关键点:
//   * 个数不定,读入必须读到 EOF(`cin >> x` 在流耗尽时返回 false),不能用「只读一行」。
//   * 题面只声明上界“不超过 1000”,未声明下界(负数在字面上未被禁止),
//     所以 min 初值取 INT_MAX、max 初值取 INT_MIN;写成 min=1001 / max=0
//     这类「依赖数据非负」的初值,遇到全负数据就会给出错误的 min/max。
//   * 求平均必须转 double:`sum / cnt` 会做整数除法丢掉小数。
//     printf("%.3f") 与 Python 的 f-string 都用 IEEE binary64 的
//     「就近舍入 / 平局取偶」(round-half-even),10 个测试点与 80000 个
//     平分点(第 4 位小数 = 5)全部逐字节一致,无需 Decimal 兼容层。
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

ll sum_all;                  // 所有输入整数之和;n <= 100、值 <= 1000,sum <= 10^5,用 ll 无溢出
ll cnt;                      // 数据个数(读完后即题面的 n)
ll mn = INT_MAX;             // 最小值,初值取类型上界,保证任意首元素都能压低它
ll mx = INT_MIN;             // 最大值,初值取类型下界,保证任意首元素都能抬高它

// 读到 EOF,边读边维护最小值 / 最大值 / 和 / 个数,最后按题面格式输出。
void solve() {
    ll x;
    while (cin >> x) {
        mn = min(mn, x);
        mx = max(mx, x);
        sum_all += x;
        cnt++;
    }

    if (cnt == 0) {  // 题面保证至少有 1 个数;空输入时直接返回,避免 0 除
        return;
    }

    // 1.0 * sum_all 把和抬成 double,先做实数除法,再交给 printf 做 3 位舍入;
    // 直接写 sum_all / cnt 会走整数除法丢掉小数。
    double avg = 1.0 * sum_all / cnt;

    printf("%lld %lld %.3f\n", mn, mx, avg);
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    solve();

    return 0;
}

复杂度

  • 时间复杂度:O(n)O(n)。遍历一遍所有的输入数字,读取的代价为常数时间乘以数字个数。
  • 空间复杂度:O(1)O(1) 或 O(n)O(n)。C++ 版本边读边处理,只维护固定的几个变量,空间复杂度为 O(1)O(1);Python 版本通过 split() 一次性读入所有数据,空间复杂度为 O(n)O(n)。

总结

  • 不定量输入与跨行:在 C++ 中可以通过 while (cin >> x) 或 while (scanf("%d", &x) == 1) 读到 EOF。虽然题目提到“一行”,但实际读取应具备跨行、多余空格或缺尾换行符的容忍能力,而不能使用“只读一行(getline)”的做法(会导致跨行测试点出错)。
  • 最值的初始化防御:题目未说存在下界,所以千万不要去依赖非负(比如把求最大值的初始变量 mx 设为 0、mn 设为 1001)。实测发现,若采用依赖非负的错误初始化方案处理全负数据,必将得到错误的结论。初值必须安全使用如 INT_MIN / INT_MAX。
  • 避免整数除法:在计算平均数时要注意,必须将和或者个数先转换为浮点数类型(如 1.0 * sum_all)再相除,否则会导致小数部分被直接阶段截断(如测试输入 1 2 3,会被误算为 1 3 0.000)。
  • 舍入行为:
    • C++ printf("%.3f") 与 Python f-string 都是采用 IEEE binary64 的 round-half-even(平局取偶),即平局(恰好 x.xxx5x.xxx5)时,向上还是向下取决于保留位的奇偶:
      • 举例:0.0625 → 0.062(保留位 2 为偶数,舍)
      • 举例:0.1875 → 0.188(保留位 7 为奇数,进)
    • 因此,两者默认行为已经完全一致。如果采用 Decimal(精确值) + ROUND_HALF_UP 手动做“四舍五入”反而会适得其反,在 8 万个平局测试点中会引入 50% 的判题不符(即 0.06250.0625 被判为 0.0630.063)。
    • 全空间穷举 0 分歧:实测在 n≤100,0≤S≤1000nn \le 100, 0 \le S \le 1000n 的 5,050,100 组穷举以及十余万组随机 / 特殊数据测试中,两者输出结果无一分歧,证明无需进行任何手动兼容层处理。
  • 测试数据的鉴别力:对于测试数据而言,能够排除“直接截断”(即区分出它是经过舍入还是截断)的只有唯一的一个平局点(如点 8 的 495.2666…495.2666\ldots 能够判定,因为截断得到 495.266495.266,正确舍入得到 495.267495.267)。但由于数据中只存在一个使得第 4 位小数恰好为 55 的平分点(点 6 的 0.18750.1875),在这个点上 half-up 和 half-even 得到的都是 0.188,因此这些测试数据无法鉴别 half-up / half-even 两种不同的舍入模式。
  • 代码无关字面量:代码 main.cpp 除了判断 cnt == 0 外没有引入任何额外的字面常量,算法不存在对特定测试数据的硬编码。