AtCoder Regular Contest 136 B - Triple Shift

题目链接：B - Triple Shift

按照题意中的操作，逆序数的奇偶性是不变的

1 2 3 的逆序数对为0

3 1 2 的逆序对为2

题解： 判断所有数字出现个数相不相同，如果不相同一定不可以
判断是否有两个或者两个以上相同的数，有的话一定可以
判断逆序对数奇偶性是不是相同，相同可以，不相同不可以

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int a[maxn],b[maxn],c[maxn];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		c[a[i]]++;
	}
	for(int i=1;i<=n;i++)
	{
		cin>>b[i];
		c[b[i]]--;
	}
	for(int i=1;i<=n;i++)
	{
		if(c[b[i]]!=0)
		{
			cout<<"No"<<endl;//判断所有数字出现个数相不相同，如果不相同一定不可以
			return 0;
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(c[a[i]])
		{
			cout<<"Yes"<<endl;//判断是否有两个或者两个以上相同的数，有的话一定可以
			return 0;
		}
		c[a[i]]=1;
	}
	int ans1=0,ans2=0;
	 for(int i=1;i<n;i++)//找出逆序对
    {
        for(int j=i+1;j<=n;j++)
        {
            if(a[j]>a[i])
            {
                ans1++;
            }
            if(b[j]>b[i])
            {
                ans2++;
            }
        }
    }
    if((ans2%2)==(ans1%2))//判断逆序对数奇偶性是不是相同，相同可以，不相同不可以
    {
        cout<<"Yes";
    }
    else
    {
        cout<<"No";
    }
}
//判断所有数字出现个数相不相同，如果不相同一定不可以
//判断是否有两个或者两个以上相同的数，有的话一定可以
//判断逆序对数奇偶性是不是相同，相同可以，不相同不可以