P6702: 牛洗牌
传统题
1.000s
时间限制
256MB
内存限制
8 提交
6 解决
【题目描述】
农夫约翰确信快乐的奶牛能产更多的牛奶，他在谷仓里安装了一个巨大的迪斯科球，并计划教他的奶牛跳舞！
看了看流行的牛舞，农夫约翰决定教他的牛跳“牛洗牌”。牛洗牌由他的N头牛（1≤N≤100）以某种顺序排列成一行，然后在一行中连续执行三次“洗牌”，然后它们将以某种可能不同的顺序排成一排。为了让他的奶牛更容易找到自己的位置，农民约翰用位置1…N标记了他的奶牛系列的位置，因此，队列中的第一头奶牛将位于位置1，下一头奶牛位于位置2，以此类推，直到位置N。
洗牌用N个数字a1…aN描述，在洗牌过程中，处于位置i的奶牛移动到位置ai（因此，每个ai都在1…N的范围内）。在洗牌过程中，每头牛都会移动到新的位置。幸运的是，所有ai都是不同的，因此在洗牌过程中没有两头奶牛试图移动到相同的位置。
农场主约翰的奶牛都被分配了不同的7位整数ID号。如果您在三次洗牌后得到奶牛的顺序，请确定它们的初始顺序。
输入格式（文件shuffle.in）：
输入的第一行包含N，奶牛的数量。下一行包含N个整数a1…aN。最后一行包含三次洗牌后N头奶牛的顺序，每头奶牛由其ID号指定。
输出格式（文件shuffle.out）：
您应该编写N行输出，每行有一个奶牛 ID，指定三次洗牌之前的奶牛顺序。
示例输入：
5
1 3 4 5 2
1234567 2222222 3333333 4444444 5555555
示例输出：
1234567
5555555
2222222
3333333
4444444