POJ-1455 Crazy tea party

解析:
    为使题目保持简单，我们取个特例，5个人。从中任取一人给他赋一个标号1，然后从他沿逆时针方向一次给游戏者编号，这样我们就得到一个序列
          (1)  1 2 3 4 5
要使左边的人到右边去，右边的人到左边去，那么下面的序列肯定满足条件
          (2)  5 4 3 2 1
由序列（1）变为序列（2），做相邻交换的最少次数正好是（2）的逆序数。由于该序列是环形的，所以下面的序列肯定也符合条件
          (3)  4 3 2 1 5
          (4)  3 2 1 5 4
          (5)  4 3 2 1 5
显然我们要从（2）～（5）中找个逆序数最小的序列，这个序列的逆序数正好是答案。

然后你再多画几个序列，比如 1 2 3 4 5 6，很快就会发现规律。如1 2 3 4 5 6 因该变换到 3 2 1 6 5 4， 1 2 3 4 5 6 7 应该变换到 4 3 2 1 7 6 5。

源码：

 1 #include <stdio.h>
 2 
 3 int main(void)
 4 {
 5     int i, t1, t2;
 6     int N, n, result;
 7 
 8     scanf("%d", &N);    // 测试次数
 9     for (i=0; i<N;i++) {
10         scanf("%d",&n);  // 单次测试中的人数
11         t1 = n/2;
12         t2 = n - t1;
13         result = (t1*(t1-1))/2 + (t2*(t2-1))/2;
14  
15         printf("%d\n",result);
16     }
17     return 0;
18 }