牛客第十八届浙大城市学院程序设计竞赛（同步赛）Permutation

https://ac.nowcoder.com/acm/contest/12986/G
添加链接描述
题目复制是乱的，所以没有复制。

思路：
找到不要操作的最大值(也就是操作会移动相应的数的位置，找到所要移动位置的数最大的)，然后减去就是要操作的最小值了。
口述比较难懂，看样例：
5
5 2 3 4 1
5 3 2 1 4

可以看到，当你进行操作时，始终有两个数没有操作，3和1，并且它们的对应位置差都是1，有2个，是最大的，这是不要操作的数，其他的都要操作。

ac代码：

#include<bits/stdc++.h>
#define LL long long
#define INF 0x3f3f3f3f
#define Swap(a,b) {int temp=a;a=b;b=temp;}
using namespace std;
const int maxn = 2e6 + 10;
int a[maxn],b[maxn],s[maxn];

int main()
{
	LL n,x;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>x;
		a[x]=i;
	}
	for(int i=1;i<=n;i++){
		cin>>x;
		b[x]=i;
	}
	int max1=0;
	for(int i=1;i<=n;i++){
		if(a[i]>=b[i]){
			s[a[i]-b[i]]++;
			max1=max(max1,s[a[i]-b[i]]);
		}
	}
	n=n-max1;
	cout<<n<<endl;
	return 0;
}