1 条题解
-
0
数组逆序与极值统计 题解
思路概述
本题考察一维数组的声明、输入输出遍历与极值维护:
- 数组读入与极值统计:
开辟大小不小于 1000 的整型数组
int a[1005]。 使用for循环读入 个元素:
初始化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])动态更新。 - 逆序输出:
使用从后向前的循环结构:
for (int i = n - 1; i >= 0; i--) { cout << a[i] << (i == 0 ? "" : " "); } cout << "\n";
正确性说明
单次线性扫描即可准确统计全局最大最小值;倒序下标访问
a[n-1]到a[0]精确实现逆序输出。复杂度分析
- 时间复杂度:,两次遍历,耗时极短。
- 空间复杂度:,数组大小仅需占用约 4KB 内存。
- 数组读入与极值统计:
开辟大小不小于 1000 的整型数组
信息
- ID
- 122
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 2
- 标签
- 递交数
- 2
- 已通过
- 1
- 上传者