题：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<<‘\n‘; ///前对后 for(int i=n/2+1;i<n;i++) for(int j=1;j<=n-i;j++) cout<<i<<‘ ‘<<j<<‘\n‘; ///让前面部分要走的时间尽量推后 for(int i=1;i<=n/2;i++) for(int j=n-i+1;j<=n;j++) cout<<i<<‘ ‘<<j<<‘\n‘; ///后对后 for(int i=n/2+1;i<n;i++) for(int j=i+1;j<=n;j++) cout<<i<<‘ ‘<<j<<‘\n‘; } return 0; }
原文：https://www.cnblogs.com/starve/p/13474968.html
