问题6702--牛洗牌

6702: 牛洗牌

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

农夫约翰确信快乐的奶牛能产更多的牛奶,他在谷仓里安装了一个巨大的迪斯科球,并计划教他的奶牛跳舞!

看了看流行的牛舞,农夫约翰决定教他的牛跳“牛洗牌”。牛洗牌由他的N头牛(1N100)以某种顺序排列成一行,然后在一行中连续执行三次“洗牌”,然后它们将以某种可能不同的顺序排成一排。为了让他的奶牛更容易找到自己的位置,农民约翰用位置1N标记了他的奶牛系列的位置,因此,队列中的第一头奶牛将位于位置1,下一头奶牛位于位置2,以此类推,直到位置N

洗牌用N个数字a1aN描述,在洗牌过程中,处于位置i的奶牛移动到位置ai(因此,每个ai都在1N的范围内)。在洗牌过程中,每头牛都会移动到新的位置。幸运的是,所有ai都是不同的,因此在洗牌过程中没有两头奶牛试图移动到相同的位置。

农场主约翰的奶牛都被分配了不同的7位整数ID号。如果您在三次洗牌后得到奶牛的顺序,请确定它们的初始顺序。

 

输入格式(文件shuffle.in):

输入的第一行包含N,奶牛的数量。下一行包含N个整数a1aN。最后一行包含三次洗牌后N头奶牛的顺序,每头奶牛由其ID号指定。

 

输出格式(文件shuffle.out):

您应该编写N行输出,每行有一个奶牛 ID,指定三次洗牌之前的奶牛顺序。

示例输入:

5

1 3 4 5 2

1234567 2222222 3333333 4444444 5555555

 

示例输出:

1234567

5555555

2222222

3333333

4444444

样例输入 复制


样例输出 复制


来源/分类