最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AK: L13-4 归并排序求逆序对 - 练习8

    正文概述 网友投稿   2026-01-22 16:02:15  

    题目描述

    百变王和小机器人想打开门上七芒星的机关,带领烛龙战队的伙伴冲出火山。机关上下共有两排火柴,每排有n个高度互不相同的火柴,每排火柴的高度分别是从1到n的整数。第一排火柴的位置是固定的,只可以移动第二排的火柴,我们每次都可以交换相邻的两根火柴。只有把第二排的火柴移动成和第一排相同的摆放顺序才能打开门上的机关。 小机器人希望编写一个程序计算第二排的火柴最少需要移动多少次,才能移动成和第一排的摆放顺序一致。百变王不知道怎么解决这个问题,小机器人和他说,在移动之前,我们先统计出第二排火柴分别应该移动到哪个位置。

    输入

    共三行,第一行包含一个整数n,表示每排火柴的数目。(1 <= n <= 1000) 第二行有n个整数,每两个整数之间用一个空格隔开,表示第一排火柴的高度。 第三行有n个整数,每两个整数之间用一个空格隔开,表示第二排火柴的高度。

    输出

    n个整数,代表第二排的火柴分别应该移动到第一排的第几个位置,每两个整数之间用空格隔开。

    样例输入

    6
    6 2 1 3 4 5
    5 3 2 4 1 6

    样例输出

    6 4 2 5 3 1
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AK: L13-4 归并排序求逆序对 - 练习8