TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1230
  • 题目
  • P1230Swap
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    如果你需要移动一样东西,显然接触或者使用磁场电场之类的可以解决。但是有没有办法进行超越距离的随心所欲的移动?
    对于物体或者文字进行超距离移动一直是人类的梦想,有一天这个难题终于被我们解决了!现在需要的就是整理数列。数列就是所谓的写在纸上或者在电脑品目上的数列...
    整理数列需要一个叫做swap的操作,swap操作就是指大牛通过超距离的控制把数列中的某一位直接插入某两位的中间或者数列的开始或者终止的操作。这个操作的关键在于超距离控制,显然这种事情不能干太多次,不但降RP,而且很耗体力。你的任务就是从初始状态到目标状态所需要做swap的最少次数。
    数列是1~n的排列

    输入格式

    三行,第一行一个整数 n
    第二行,n 个整数(1-n),表示初始数列。
    第三行,n 个整数(1-n),表示目标数列。
    保证整数不重复。

    输出格式

    一行 表示最少swap次数。

    样例输入

    10
    1 2 3 4 5 6 7 8 9 10
    10 9 8 7 6 5 4 3 2 1

    样例输出

    9

    提示

    60% n<1000
    100% n<600000