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 ;

 }