涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：
，其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。
每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次？如果这个数字太大，请输出这个最小交换次数对 99,999,997 取模的结果。
intput：
4
2 3 1 4
3 2 1 4
output：
1
思路：
先开一个结构体,然后输入。按照v的大小升序排序。
const int maxn=;
struct cyc
{
int V,id;
}a[maxn],b[maxn];
然后，将a中元素对应b的的位置储存到c。
最后，归并排序即可。
#include<iostream>
#include<string>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<iomanip>
#include<queue>
using namespace std;
const int maxn=,lln=;
struct cyc
{
int v,id;
}a[maxn],b[maxn];
int n;
int c[maxn],d[maxn];
int ans=;
bool myc(cyc x,cyc y)
{
return x.v<y.v;
}
void work(int l,int r)
{
int mid,tmp,i,j;
if(l+<r)
{
mid=(l+r)/;
work(l,mid-);
work(mid,r);
tmp=l;
for(i=l,j=mid;i<=mid-&&j<=r;)
{
if(c[i]>c[j])
{
d[tmp++]=c[j++];
ans=1LL*(ans+mid-i)%lln;
}
else
{
d[tmp++]=c[i++];
}
}
if(j<=r)
{
for(;j<=r;j++) d[tmp++]=c[j];
}
else
{
for(;i<=mid-;i++) d[tmp++]=c[i];
}
for(i=l;i<=r;i++)
c[i]=d[i];
}
else{
if(l+==r)
{
if(c[l]>c[r])
{
swap(c[l],c[r]);
ans=1LL*(ans+)%lln;
}
}
}
}
int main()
{
/*freopen("2.in","r",stdin);
freopen("2.out","w",stdout);*/
//ios::sync_with_stdio(false);
cin>>n;
for(int i=;i<=n;i++)
{
cin>>a[i].v;
a[i].id=i;
}
for(int i=;i<=n;i++)
{
cin>>b[i].v;
b[i].id=i;
}
sort(a+,a++n,myc);
sort(b+,b++n,myc);
for(int i=;i<=n;i++)
c[b[i].id]=a[i].id;
work(,n);
cout<<ans<<endl;
return ;
}