Codeforces Round #743 B.Swaps

 因为是要让a小于b，所以可以用双指针，在b数组中找到第一个大于a数组中第i个值的数，假定该数的位置为j,则他们的交换次数为i+j-2，但是由于a数组不是单调序列，所以每一次找b数组都要从头开始，这就会超时，所以可以先把a数组从小到大排列，这样就可以不用从头遍历b数组，因为j前面没有大于a[i]的数，就一定没有大于a[i+1]的数。

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+10;
int b[N];
typedef pair<int,int> PII;
PII a[N];
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		int n;
		cin>>n;
		for(int i=1;i<=n;i++)cin>>a[i].first,a[i].second=i;
		for(int i=1;i<=n;i++)cin>>b[i];
		int ans=2e9;
		sort(a+1,a+1+n);
		for(int i=1,j=1;i<=n;i++)
		{
			while(a[i].first>b[j])j++;
			ans=min(ans,a[i].second+j-2);
		}
		cout<<ans<<endl;
	}
	return 0;
}