I Tournament(俩人一组，构造最少排队总时间)

题：https://ac.nowcoder.com/acm/contest/5675/I

题意：有n个人，相当于每个人要和其他人组队一次，问如何画组队才能使每个人总的停留时间最少，停留时间为每个人结束组队时间-开始组队时间

题意：要均摊等待时间才能达到总时间最少，因为若假设一个人先走，那么后面人等待总时间无疑是会变更大。

　　　把n个人分成1~n/2前面部分，n/2+1~n后面部分；

　　　分为三部分组队：前面和前面，前面和后面，后面和后面

　　　（等待人数一定是先递增后递减）

#include<bits/stdc++.h>
using namespace std;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int T;
    cin>>T;
    while(T--){
        int n;
        cin>>n;
        ///前对前
        for(int i=2;i<=n/2;i++)
            for(int j=1;j<i;j++)
                cout<<i<<' '<<j<<'
';
        ///前对后
        for(int i=n/2+1;i<n;i++)
            for(int j=1;j<=n-i;j++)
                cout<<i<<' '<<j<<'
';
        ///让前面部分要走的时间尽量推后
        for(int i=1;i<=n/2;i++)
            for(int j=n-i+1;j<=n;j++)
                cout<<i<<' '<<j<<'
';
        ///后对后
        for(int i=n/2+1;i<n;i++)
            for(int j=i+1;j<=n;j++)
                cout<<i<<' '<<j<<'
';

    }
    return 0;
}