187A Permutations

这道题和“扑克牌排序”很相似，但是并不是排成升序，可以用同一种方式对两个序列排序，使第二个为升序，此时第一个序列就成了“扑克牌排序”的情况，只需要统计出第一次逆序出现的位置即可，由于是排列，可以用 O(n) 的方法来做；

# include <cstdio>



# define N 200010



int n, a[N], b[N];

int p[N];



void init(void)

{

    scanf("%d", &n);

    for (int i = 1; i <= n; ++i)

        scanf("%d", &a[i]);

    for (int i = 1; i <= n; ++i)

    {

        scanf("%d", &b[i]);

        p[b[i]] = i;

    }

}



void solve(void)

{

    int i;



    for (i = 1; i < n; ++i)

    {

        if (p[a[i]] > p[a[i+1]]) break;

    }

    printf("%d\n", n-i);

}



int main()

{

 //   freopen("in.txt", "r", stdin);



    init();

    solve();



    return 0;

}