题意简述:
有一个小组,里面有n个学生,每个学生按1−n进行编号,每个学生i(1<=i<=n)都有一个好朋友p[i](1<=p[i]<=n)
准确的说,每个学生都是一个学生的最好的朋友。另一种说法是,所有的p[i]都是不一样的,但会出现一种可能情况,那就是存在学生i的好朋友是i,也就是它本身。
这个小组中每个人只会写一本课堂笔记,他们按照如下的算法去行动:
- 第一天,每个学生复习自己的笔记
- 第二天,每个学生与他最好的朋友交换笔记本
因此,第二天,学生p[i]会复习第i个学生的笔记,第三天这个笔记将会给到学生p[p[i]]。以此类推,每个u而学生个每天都可以有一篇笔记去复习。
现在,你会得到两个序列来秒睡第三天和第四天的情况。
- a1,a2,a3...an其中ai指的是在第三天复习笔记时,拿到第i个学生笔记本的学生。
- b1,b2,b3...bn其中bi指的是在第四天复习笔记时,拿到第i个学生笔记本的学生。
你不知道每个学生的最好朋友p,现在给你序列a和b,让你把这个序列p给求出来。
输入要求:
第一行包含一个整数n(1<=n<=105),表示的是小组内有n个学生。
第二行是一个长为n的序列ai(1<=ai<=n)
第三行是一个长为n的序列bi(1<=bi<=n).
输出格式:
一个长度为n的序列p[1],p[2]..p[n],这里保证答案唯一性