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 = 505;
int n;
int a[maxn];

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