首页 > 代码库 > 【构造】CDOJ1607 大学生足球联赛

【构造】CDOJ1607 大学生足球联赛

技术分享

请自行百度逆时针轮转法

//单循环赛 逆时针轮转法
#include<cstdio>
using namespace std;
int n,a[70];
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;++i){
		a[i]=i;
	}
	for(int i=1;i<n;++i){
		for(int j=1,k=n;j<=n/2;++j,--k){
			printf("%d %d%c",a[j],a[k],j==n/2 ? ‘\n‘ : ‘ ‘);
		}
		int t=a[n];
		for(int j=n;j>=3;--j){
			a[j]=a[j-1];
		}
		a[2]=t;
	}
	return 0;
}

【构造】CDOJ1607 大学生足球联赛