本菜上来就搞了个逆序数,wa掉,还是看讨论版本找思路比较好。。
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int MAXN = 200100;
int p[MAXN],s[MAXN];
int main()
{
int n,num;
scanf("%d",&n);
for(int i = 1; i <= n; ++i)
{
scanf("%d",&num);
p[num] = i;
}
for(int i = 1; i <= n; ++i)
{
scanf("%d",&num);
s[num] = i;
}
LL res = 0;
for(int i = 1; i <= n; ++i)
res = res + abs(p[i]-s[i]);
printf("%I64d\n",res/2);
return 0;
}