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