CSL的魔法

题目：CSL的魔法
题目链接：https://ac.nowcoder.com/acm/contest/551/E
参赛的时候在这个题上死磕，最后还是没有搞定，赛后补题看了一眼大佬们的代码，发现自己不会这个题是因为我不会最后遍历时不会如何进行交换（说多了还是太菜了）。
大佬解释说这个题先离散化点，再进行遍历查找时交换，记录需要交换的次数（虽然还是没听懂，果然还是我自己太菜了，以后再回来看自己现在是多么的蠢）。。。。
思路是：先多开辟两个数组进行排序，用来离散化两个数组中各数值分别在相应数列中的位置，从头遍历数组，如果上下两数值之和为（n-1）,则满足条件不需要交换，否则交换一次。
代码如下：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[100005],b[100005],aa[100005],bb[100005];
map<int,int>mp;
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
          scanf("%d",&a[i]);
          aa[i]=a[i];
          mp[a[i]]=i;
    }
    for(int i=0;i<n;i++)
    {
          scanf("%d",&b[i]);
          bb[i]=b[i];
    }
    sort(aa,aa+n);
    sort(bb,bb+n);
    int ans=0;
    for(int i=0;i<n;i++)
    {
          int sa=lower_bound(aa,aa+n,a[i])-aa;//二分查找
          int sb=lower_bound(bb,bb+n,b[i])-bb;
          if(sa+sb!=n-1)//sa+sb!=n-1是因为序列是从0到n-1的
          {
               int temp=mp[aa[n-sb-1]];
               mp[a[i]]= temp;
               swap(a[i],a[temp]);
               ans++;
          }
    }
    printf("%d\n",ans);
    return 0;
}

我一定可以的！！！