1 条题解
-
0
思路分析
1. 任务拆解:
- 读取队伍人数n、目标学号x、小明学号y
- 读取当前队伍排列
- 找到目标学号x的位置
- 在x后面插入小明,后面同学依次后移
- 输出插入后的新队伍
2. 关键点分析:
- 需要先找到目标学号x的位置xi
- 从队伍末尾开始,将xi+1及之后的同学依次后移一位
- 在xi+1位置插入小明的学号y
- 队伍总人数变为n+1
3. 步骤规划: 第一步:读取n, x, y 第二步:循环读取当前队伍排列 第三步:找到目标学号x的位置xi 第四步:从后往前将xi+1及之后的同学后移一位 第五步:在xi+1位置插入小明学号y 第六步:输出新队伍(n+1人)
4. 代码对应:
cin>>n>>x>>y:读取人数、目标学号、小明学号- 第一个
for循环:输入当前队伍 - 第二个
for循环:查找目标学号x的位置xi - 第三个
for循环:从后往前移动元素(为插入腾出位置) a[i+1]=a[i]:元素后移操作a[xi+1]=y:插入小明学号- 第四个
for循环:输出新队伍(n+1个元素)
- 1
信息
- ID
- 220
- 时间
- 1000ms
- 内存
- 16MiB
- 难度
- 3
- 标签
- (无)
- 递交数
- 503
- 已通过
- 265
- 上传者