51nod 1574 排列转换（抽屉原理）

本菜上来就搞了个逆序数，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;}