A. 交换位置
【题目描述】
农夫John确信快乐的奶牛能产出更多的牛奶,所以他在他的谷仓里装了一个巨大的迪斯科球,并打算教他的奶牛跳舞!
农夫John在看了很多流行的奶牛舞后,决定教他的奶牛跳“Bovine Shuffle"。“Bovine Shuffle"需要他的N只牛(1 ≤ N ≤ 100)按顺序排成一排,依次进行“
Shuffle(洗牌)”这个动作,也就是轮换位置排成不同的顺序。为了让奶牛更容易找到自己的位置,John为他的牛按1 … N的顺序排上了号,也就是说第一个奶牛是位置1,第二个是位置2,一直到最后一只是位置N。
每场Shuffle都是用N个数字从a1…aN来标明,换句话说,在这个过程中,原本位置在i的奶牛换到了位置ai (每一次的移动位置ai都在1…N的范围内).每头牛在Shuffle的过程中都会移动到它的新位置。幸运的是,所有这些移动位置ai都是清楚的,不会有两头奶牛跑去同一个位置上。
农场主John给每头奶牛都标上了7位整数位的ID编号。如果给你了3次洗牌后的奶牛编号顺序,请给出原本的奶牛顺序。
【输入格式】( shuffle.in):
第一行输入N代表了奶牛的总数。
下一行输入在a1至an间的整数之间的整数N。最后一样写三次洗牌后,N头奶牛的ID编号顺序。
【输出格式】( shuffle.out):
你应该每一行写一头奶牛的ID号,写N行来标明3次洗牌后的奶牛顺序。
Sample 1
Input
5
1 3 4 5 2
1234567 2222222 3333333 4444444 5555555
Output
1234567
5555555
2222222
3333333
4444444
Limitation
1s, 128MiB for each test case.
信息
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 2
- 已通过
- 1
- 通过率
- 50%
- 上传者