UVALive 2756 Crazy tea party

这道题目考察的n个不同的数环形排列，每次相邻两个数交换位置，这样由正序转变成逆序所需操作的最小次数t。

公式：环形排列：t= n/2*(n/2 - 1)/2 + (n+1)/2* ((n+1)/2 - 1)/2

在这里在补充下线性排列的公式：t=n*(n-1)/2

 1 #include <iostream>
 2 using namespace std;
 3
 4 int main ()
 5 {
 6     int t;
 7     cin >> t;
 8     while ( t-- )
 9     {
10         int n;
11         cin >> n;
12         int m = ( n / 2 ) * ( n / 2 - 1 ) / 2 + ( ( n + 1 ) / 2 ) * ( ( n + 1 ) / 2 - 1 ) / 2;
13         cout << m << endl;
14     }
15     return 0;
16 }

原文地址：https://www.cnblogs.com/ljy08163268/p/11706005.html