hdu多校第四场 1007 （hdu6620） Just an Old Puzzle 逆序对

题意：

给你一个数字拼图，问你数字拼图能否能复原成原来的样子。

题解：

数字拼图的性质是，逆序数奇偶相同时，可以互相转化，逆序数奇偶不同，不能互相转化。

因此统计逆序对即可。

#include<iostream>
using namespace std;
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int a[];
        int kg;
        for(int i=;i<=;i++){
            scanf("%d",&a[i]);
            if(a[i]==)kg=i;
        }
        while(kg%){
            swap(a[kg],a[kg+]);
            kg++;
        }
        while(kg%){
            swap(a[kg],a[kg+]);
            kg+=;
        }
        int nxd=;
        for(int i=;i<;i++){
            for(int j=i+;j<=;j++){
                if(a[j]<a[i])nxd++;
            }
        }
        if(nxd%==)printf("Yes\n");
        else printf("No\n");
    }
    return ;
}