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;
        }
    }
}