Permutations题解

题目传送门

1 思路

我们可以第一个序列看作答案序列，然后我们读入第二个序列，我们将序列的末尾向前移动，每当移动时，就和第一个序列作比较，一直到完全相等。懂？

2 代码

#include<bits/stdc++.h>
using namespace std;
int a[200005];
int main()
{
	int n,x,ans=1;//初始化 
	cin>>n;//读入*1 
	for(int i=1;i<=n;i++)cin>>a[i];//读入*2
	//核心代码 
	for(int i=1;i<=n;i++)
	{
		cin>>x;//读入*3
        if(a[ans]==x)ans++;//如果等于，计数器++ 
	}
	cout<<n-ans+1;
	return 0;//完美结束(^_^) 
} 

AC 记录