【例5.1】反序输出

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

读入不定数量的整数并逆序输出。

OJ: roj

题目 ID: 5036

难度:入门

标签:数组模拟

创建: 2026-10-08 22:54

更新: 2026-10-08 22:54

形式化题目

给定一个包含 nn 个整数的序列 a1,a2,…,ana_1, a_2, \dots, a_n,要求按照 an,an−1,…,a1a_n, a_{n-1}, \dots, a_1 的顺序输出这些整数。

数据范围

  • 整数个数 n≤100n \le 100。
  • 输入数据未指明具体的数值范围。根据实际数据点观测,存在负数以及到达 int 范围极值的数据。具体地:problem10.in 同时含 -2147483648(INT_MIN)与 2147483647(INT_MAX);其余 9 个点的值域在 [−10000,10000][-10000, 10000] 内。

正解

思路

题目要求我们将输入的数字反序输出。由于题目并未直接给出数字的个数 nn,我们需要在程序中自行判断输入是否结束。

  • 在 C++ 中,可以使用 while (cin >> x) 来持续读入直到文件结束(EOF)。
  • 对于读取到的所有数字,我们可以将其存放在一个数组(或 std::vector)中。读取完毕后,再从数组的最后一个元素向前遍历并输出。
  • 在 Python 中,可以通过 sys.stdin.read().split() 一次性读取所有的输入并处理。

按项目 skill「题目数据默认 long long」,代码统一用 ll 存储(题面未指定数值范围,优先按规范写)。本题真正的坑不是数值范围,而是一旦对读入的数做任何算术(abs、取负、求和、排序键),-2147483648 就会让 32 位 int 溢出:实测 abs(INT_MIN) 在 int 下输出 -2147483648、在 ll 下输出 2147483648,UBSan 会直接报 “negation of -2147483648 cannot be represented”。本题只做原样回显、对数值零运算,所以 int 也能过(这是规范问题,不是正确性问题)。

代码

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:46
# update_at: 2026-10-08 22:46

import sys


def solve() -> None:
    """读入全部整数并按输入逆序输出;个数不定,靠读到的 token 数决定(n ≤ 100)。"""
    # 逆序输出要整体倒着走,先把全部 token 物化成 list(不能只顺序消费一次)。
    nums = list(map(int, sys.stdin.buffer.read().split()))
    if nums:  # 空输入时不输出任何内容(题面保证 n ≥ 1)
        print(' '.join(map(str, nums[::-1])))


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:46
 * update_at: 2026-10-08 22:46
 */
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

vector<ll> a; // a[0..n-1] 按输入顺序保存读到的 n 个数(题面:整数不超过 100 个)

// 按题面要求逆序打印:元素之间用单个空格隔开,行末不留多余空格。
void solve() {
    ll x;
    // 题面只给「一行 n 个数」、不单独给 n,所以只能一直读到文件末尾(EOF)为止 —— 本题考点。
    while (cin >> x) {
        a.push_back(x);
    }

    ll n = a.size();
    for (ll i = n - 1; i >= 0; i--) {
        if (i != n - 1) {
            cout << " ";
        }
        cout << a[i];
    }
    if (n > 0) {
        cout << "\n"; // 非空输入时行末换行;空输入则零输出
    }
}

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

    solve();

    return 0;
}

复杂度

  • 时间复杂度: O(n)\mathcal{O}(n),其中 nn 为输入的数字个数。需要读入 nn 个数字并遍历输出一次。
  • 空间复杂度: O(n)\mathcal{O}(n),因为我们需要用数组存储这 nn 个输入数字。

总结

  • 算法:读到 EOF 后存入数组,逆序遍历输出即可。复杂度 O(n)\mathcal{O}(n)。
  • 输入个数不定:数据并未给出 nn 的大小(实测数据个数从 11 到 100100 都有),因此不能只读入一定数量就结束,必须读到 EOF。
  • 极端数据:尽管题目里说是"整数",没给范围,但实际测试数据里会有 -2147483648 这种极小值。本题只做原样回显、对数值不做任何算术,因此 32 位 int 实际上也不会溢出;不过按 skill 规范仍统一用 long long,Python 侧用自动大整数。
    • V1 反事实实测:如果对数字取绝对值 abs 或取负,-2147483648 会立刻导致 int 溢出。实测 abs(INT_MIN) 输出错误、UBSan 报 UB、-ftrapv 会直接 abort。有趣的是,纯取负变体因补码回绕输出恰好相同(UB 但不显形),这是一个极易忽视的陷阱。
  • 跨语言语义一致性:原实现 Python 采用字符串回显,而 C++ 采用 int 解析。这就存在语义差异(如对于 +5 或 007 这种 token,字符串回显会原样输出,而 C++ int 解析后会输出 5 和 7)。新实现统一规范为整数类型处理;另外因真实数据的 469 个 token 恰好全部规范(无 + 号、无前导零、无 -0、无小数等),所以未显形,这是一个很好的「潜伏 bug」案例。
  • 验证强度摘要:异源(Python 切片)对比 10/10 全过;随机对拍 500/500(含 int32 两极)全过;V2 字面量非硬编码(不含答案 token);V5 去掉逆序、V1 去掉空格分支全部失败承重。
  • 格式细节:输出逐个数字以单空格分隔、行尾无多余空格,并以单个换行符结尾。