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 custom/custom-post-content-inner.html %}

示例代码

#include <iostream>
using namespace std;

// 定义一个数组用于存储输入的整数，大小为105以确保足够存储100个元素
int a[105];

int main() {
    // 定义变量n用于存储数组长度
    int n;
    // 输入数组长度
    cin >> n;

    // 循环输入n个整数到数组中
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
    }

    // 从数组末尾开始向前遍历，实现逆序输出
    for (int i = n; i >= 1; i--) {
        cout << a[i] << " ";
    }
}

{% include custom/custom-post-content-footer.md %}

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

“luogu-”系列题目可在 洛谷题库 在线评测。

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

GESP/CSP 认证学习微信公众号