UVa 299 - Train Swapping

　　题目大意：给n个数的一个序列，通过交换相邻的两个数使得这n个数按照从小到大的顺序排列。

　　Inversion index problem: count how many swaps are needed to make the list sorted. 使用冒泡排序解决。

 #include <cstdio>

 int main()

 {

 #ifdef LOCAL

     freopen("in", "r", stdin);

 #endif

     int T;

     scanf("%d", &T);

     int a[];

     while (T--)

     {

         int n;

         scanf("%d", &n);

         for (int i = ; i < n; i++)

             scanf("%d", &a[i]);

         int swap = ;

         for (int i = n; i > ; i--)

             for (int j = ; j+ < i; j++)

                 if (a[j] > a[j+])

                 {

                     int t = a[j];

                     a[j] = a[j+];

                     a[j+] = t;

                     swap++;

                 }

         printf("Optimal train swapping takes %d swaps.\n", swap);

     }

     return ;

 }