Moxin的签到题

TimeLimit:5000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

众所皆知,moxin在寒假的时候开始了疯狂摸鱼,沉迷吃鸡,然而moxin有一个小学生真老弟,2333这个老弟打吃鸡比moxin来得强,moxin每次打游戏的时候都会在旁边指挥moxinmoxin就很烦,于是moxin开始了他的邪恶的培养oi的计划,企图让他的真老弟没有时间观摩他打游戏,于是moxin开始教他的小老弟冒泡排序,万万没想到,moxin的真老弟是真的强,就花了一小会就学完了冒泡排序,moxin为了支开他的老弟,出了一题难题(签到题),题意如下:(连moxin的初中生老弟都会,难道你不会吗?)

给定一个数字n代表数组的长度,接下来给出两个长度为n的数组,数组中每个元素的值为ai,数组相邻的两个元素可以互相交换,最少执行几步可以达到另一个数组?

Input

单组数据

第一行输入一个n,代表数组的长度

第二行输入一个长度为n的整数数组,保证每个数字都不相同

第三行输入一个长度为n的整数数组

1<=n<=100000, 1<=ai<=109

保证第二个数组一定能经过有限次交换变成第一个数组


Output

输出一个整数代表答案

SampleInput
5
1 2 3 4 5
5 4 3 2 1
SampleOutput
10
Submit
题目统计信息详细
总AC数44
通过人数17
尝试人数29
总提交量112
AC率15.18%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: