UVa 1620 懒惰的苏珊（逆序数）

https://vjudge.net/problem/UVA-1620

题意：给出一个序列，每次可以翻转4个连续的数，判断是否可以变成1,2,3...n。

思路：考虑逆序数，通过计算可以得出每次翻转4个连续的数，如果这4个数原来的逆序数为x，那么翻转之后逆序数会变为6-x。

1.n为偶数时，总会有序列的逆序数为偶数

2.当n为奇数时，并且这个所给的序列的逆序数为奇数，不管怎么变换 他的逆序数不能变为 偶数。

这两个结论是别人博客看来的，不过我不太清楚怎么推导来着。有人懂得话希望能告诉我一下。

 #include<iostream>
 using namespace std;

 const int maxn = ;
 int n;
 int a[maxn];

 int main()
 {
     //freopen("D:\\txt.txt", "r", stdin);
     int t;
     cin >> t;
     while (t--)
     {
         cin >> n;
         for (int i = ; i < n; i++)
             cin >> a[i];
         int cnt = ;
         for (int i = ; i < n-; i++)
         {
             for (int j = i + ; j < n; j++)
             {
                 if (a[i]>a[j])    cnt++;
             }
         }
         if (cnt %  && n % )    cout << "impossible" << endl;
         else cout << "possible" << endl;
     }
     return ;
 }