1 条题解
-
0
思路分析
1. 任务拆解:
- 读取数组元素个数n
- 读取n个不重复的数组元素
- 找出最大值的位置maxi
- 读取要插入的新数x
- 在maxi+1位置插入x,后面元素后移
- 输出插入后的新数组
2. 关键点分析:
- 数组元素不重复,最大值唯一
- 需要在最大值后面的位置(maxi+1)插入
- 从数组末尾开始后移元素,避免数据覆盖
- 数组长度从n变为n+1
3. 步骤规划: 第一步:读取元素个数n 第二步:循环读取n个数组元素 第三步:遍历数组找出最大值位置maxi 第四步:读取要插入的数x 第五步:从n到maxi+1将元素后移一位 第六步:在maxi+1位置插入x 第七步:输出新数组(n+1个元素)
4. 代码对应:
cin>>n:读取元素个数- 第一个
for循环:输入数组元素 - 第二个
for循环:找出最大值位置maxi cin>>x:读取要插入的数- 第三个
for循环:从后往前移动元素 a[i+1]=a[i]:元素后移操作a[maxi+1]=x:在最大值后插入新元素- 第四个
for循环:输出插入后的新数组
- 1
信息
- ID
- 217
- 时间
- 1000ms
- 内存
- 16MiB
- 难度
- 5
- 标签
- (无)
- 递交数
- 649
- 已通过
- 262
- 上传者