CSL 的魔法

比赛的时候最开始思路是对的，大小颠倒依次配对，但是算结果的时候出问题了，我当时傻了，以为一次可以交换两个位置，那么答案就是不匹配位置的数量除以二ans=（num+1）/2…后来补题的时候才发现需要一个个交换才能保证结果正确…还是太菜了

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=1e5+10;
int a[N],b[N],a1[N],b1[N],vis[N];

int main(){
	int i,n;
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        scanf("%d",&a[i]);
        b[i]=a[i];
	} 
    sort(a+1,a+n+1); 
	for(i=1;i<=n;i++)b[i]=lower_bound(a+1,a+1+n,b[i])-a,vis[b[i]]=i;     
    //第二次 
    for(i=1;i<=n;i++){
        scanf("%d",&a1[i]);
        b1[i]=a1[i];
    } 
    sort(a1+1,a1+n+1); 
	for(i=1;i<=n;i++)b1[i]=lower_bound(a1+1,a1+1+n,b1[i])-a1;     
    //
    int ans=0;
	for(i=1;i<=n;i++){
		if(b1[i]+b[i]!=n+1){//如果不匹配开始调换其中一列的两个数 
			int x=b[i];
			swap(b[i],b[vis[n+1-b1[i]]]); //交换值 
			swap(vis[n+1-b1[i]],vis[x]);//记得交换vis下标 
			ans++;
		}
	}
	printf("%d\n",ans);	
			
}