1 条题解

  • 0
    @ 2026-11-7 21:58:58

    数组逆序与极值统计 题解

    思路概述

    本题考察一维数组的声明、输入输出遍历与极值维护:

    1. 数组读入与极值统计: 开辟大小不小于 1000 的整型数组 int a[1005]。 使用 for 循环读入 nn 个元素:
      for (int i = 0; i < n; i++) {
          cin >> a[i];
      }
      
      初始化 max_val = a[0], min_val = a[0],在遍历过程中利用 max(max_val, a[i]) 和 min(min_val, a[i]) 动态更新。
    2. 逆序输出: 使用从后向前的循环结构:
      for (int i = n - 1; i >= 0; i--) {
          cout << a[i] << (i == 0 ? "" : " ");
      }
      cout << "\n";
      

    正确性说明

    单次线性扫描即可准确统计全局最大最小值;倒序下标访问 a[n-1] 到 a[0] 精确实现逆序输出。

    复杂度分析

    • 时间复杂度:O(n)O(n),两次遍历,耗时极短。
    • 空间复杂度:O(n)O(n),数组大小仅需占用约 4KB 内存。

    信息

    ID
    122
    时间
    1000ms
    内存
    256MiB
    难度
    2
    标签
    递交数
    2
    已通过
    1
    上传者