#B1279. 小跳蛙归位
小跳蛙归位
【题目描述】
池塘中有 个位置和编号为 到 的小跳蛙,数组中的 表示空位。
第 分钟,编号为 的小跳蛙跳到当前空位上,原来小跳蛙所在的位置变为空位。
请输出 分钟后的池塘状态。
【输入描述】
输入一个整数 。
第二行输入 个整数 ,表示初始状态。
保证:
- ;
- 是 到 的排列。
【输出描述】
输出一行 个整数,表示最终每个位置的状态。
【样例 1】
【样例 1 输入】
5
0 2 1 3 4
【样例 1 输出】
1 3 2 4 0
【样例 1 解释】
依次让编号 的小跳蛙跳入空位,最终空位在第 个位置。
【样例 2】
【样例 2 输入】
4
1 0 2 3
【样例 2 输出】
2 1 3 0
【数据规模与约定】
| 测试点编号 | 分数 | 特殊性质 |
|---|---|---|
1 ~ 5 |
50 | |
6 ~ 10 |
无 |