这阵子都没怎么写代码，由于开学，忙于各种琐碎的事情，现在静下来了开始跟着暑假的节奏刷题了。
这道题一开是没看清题目～在寝室刷题就是效率不高。。。
后来才知道，题目意思是，一个环形序列，1minute可以交换相邻的两个位置，问逆序所需的最小时间是多少。
如果不是环形的话那就好办了，就是个冒泡。
非环形时：
如 n = 5 : 1 2 3 4 5
所需时间为：n*(n-1)/2 = 10
环形时：
如 n = 5 :1 2 3 4 5
可将 n拆分成2 + 3
1 2 和 3 4 5
可用4部将其逆序
1：2 1 和 3 4 5
2：2 1 和 4 3 5
3：2 1 和 4 5 3
4：2 1 和 5 4 3
由于其为环形，故至此完成逆序操作
所以这题就变得十分简单了，time = n/2*(n/2 - 1)/2 + (n+1)/2* ((n+1)/2 - 1)/2
#include
using namespace std;
int main(void)
{
int n,ncases;
cin>>ncases;
while(ncases--)
{
cin>>n;
cout<<(n/2*(n/2-1)/2+(n+1)/2*((n+1)/2-1)/2)<