最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 变换队列

    正文概述 陈老师   2026-01-20 15:52:06  

    题目描述

    班上的同学们每个人都有各自的学号 d(1≤d≤100) d(1\le d\le 100) ,每个同学的学号各不相同。

    所以学号可以用来唯一标识班上的某个同学。

    假设有个班有五名同学(学号分别为 1、2、3、4、51、 2、 3、 4、 5 ),他们排了两次队,

    第一次排队的顺序为 5、3、1、2、45、3、1、2、4

    第二次排队的顺序为 2、4、5、3、12、4、5、3、1

    //那么,我们称第二次排队的顺序为第一次排队顺序的“变位”。

    同学们位置的变换,称之为 第一次队列到第二次队列的“映射”。

    这个例子中,可以看到, 55 号同学站到了 33 号位, 33 号同学站到了 44 号位, 11 号同学站到了 55 号位, 22 号同学站到了 11 号位, 44 号同学站到了 22 号位。

    所以他们的“映射关系”为 3、4、5、1、23、4、5、1、2

    全班有 nn 个同学排队两次, (1≤n≤100)(1\le n\le 100)

    第一次同学们排队的顺序,由第一行输入决定,

    第二次同学们排队的顺序,由第二行输入决定,

    请输出 第一次队列 到 第二次队列 的 “映射关系”

    输入格式

    第一行,输入全班总人数 nn

    第二行,输入第一次排队 nn 位学生的学号(学号 大于等于1,小于等于100)

    第三行,输入第二次排队 nn 位学生的学号(学号 大于等于1,小于等于100)

    输出格式

    第一次队列 到 第二次队列的 “映射关系”

    8
    28 35 11 87 34 1 98 10
    10 1 34 98 87 35 28 11
    
    7 6 8 5 3 2 4 1
    

    提示

    1. 队列一和队列二长度一定相同。
    2. 第二次队列的同学顺序可能和第一次队列的同学顺序相同。
    信息学奥赛网,一个优质的信息学奥赛学习资源平台!
    信息学奥赛网 » 变换队列