POJ 1455 Crazy tea party

这题一开始没看明白题意，不知道测试数据怎么算出来的，又去找题解。要在最短的时间内实现两两逆序，设从一个人开始的序列是1 2 3 4 5，那么因为这是一个环就等价与把4 5 1 2 3两两逆序。一开始还没明白这样做有什么好处，后来才明白一开始的逆序数要尽可能的大才能使操作时间最短，因为已经逆序的数就不需要再进行交换了，观察发现1在中间时逆序数是最大的，这样就把这个串切成了两段，然后进行冒泡排序的时间和即为答案。

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
cin>>n;
if(n&1)
{
int temp=n/2;
cout<<temp*temp<<endl;
}
else
{
int temp=n/2;
cout<<temp*(temp-1)<<endl;
}
}
}