【GESP】C++三级练习 luogu-B2089 数组逆序重存放

GESP三级练习，一维数组练习（C++三级大纲中5号知识点，一维数组），难度★☆☆☆☆。

luogu-B2089 数组逆序重存放

题目要求

题目描述

将一个数组中的值按逆序重新存放。例如，原来的顺序为 $8,6,5,4,1$。要求改为 $1,4,5,6,8$。

输入格式

输入为两行：第一行数组中元素的个数 $n$（$1 \lt n \le 100$)，第二行是 $n$ 个整数，每两个整数之间用空格分隔。

输出格式

输出为一行：输出逆序后数组的整数，每两个整数之间用空格分隔。

输入输出样例 #1

输入 #1

5
8 6 5 4 1

输出 #1

1 4 5 6 8

---

题目分析

解题思路

1. 首先需要输入数组长度n和n个整数
2. 将这些整数存入数组中
3. 从数组最后一个元素开始向前遍历，依次输出每个元素
4. 注意输出时每个数字之间需要用空格分隔

复杂度分析：

• 输入输出操作的时间复杂度为 $O(n)$
• 遍历数组的时间复杂度为 $O(n)$
• 因此总时间复杂度为 $O(n)$
• 空间复杂度为 $O(n)$，需要存储n个整数

---

示例代码

#include <iostream>
using namespace std;
int a[105];
int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
    }
    for (int i = n; i >= 1; i--) {
        cout << a[i] << " ";
    }
}

---

所有代码已上传至Github：https://github.com/lihongzheshuai/yummy-code

GESP各级别考纲要点、知识拓展和练习题目清单详见C++学习项目主页

“luogu-”系列题目已加入洛谷Java、C++初学团队，作业清单，可在线评测，团队名额有限，欢迎加入。

“bcqm-”系列题目可在编程启蒙题库进行在线评测。