1 条题解
-
0
思路分析
1. 任务拆解:
- 读取数组元素个数n
- 读取n个不重复的整数
- 找出最小值并与第一个元素交换
- 重新找出最大值并与最后一个元素交换
- 输出最终数组
2. 关键点分析:
- 需要分两步进行交换操作
- 先交换最小值到首位,再交换最大值到末尾
- 关键:交换最小值后,最大值位置可能发生变化,需要重新查找
- 使用swap函数进行元素交换
3. 步骤规划: 第一步:读取元素个数n 第二步:循环读取n个整数 第三步:遍历数组找出最小值位置mini 第四步:交换最小值与第一个元素 第五步:重新遍历数组找出最大值位置maxi 第六步:交换最大值与最后一个元素 第七步:输出最终数组
4. 代码对应:
cin>>n:读取元素个数- 第一个
for循环:输入数组元素 - 第二个
for循环:找出最小值位置mini swap(a[mini],a[1]):最小值交换到首位- 第三个
for循环:重新找出最大值位置maxi swap(a[maxi],a[n]):最大值交换到末尾- 第四个
for循环:输出最终数组
- 1
信息
- ID
- 215
- 时间
- 1000ms
- 内存
- 16MiB
- 难度
- 7
- 标签
- (无)
- 递交数
- 720
- 已通过
- 175
- 上传者