RYIP在线题库
首 页   >   习题练习   >   提交
Problem1409--比赛安排

1409: 比赛安排

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

有n=2^k个运动员选手,设计比赛日程表实现:
  (1)每个选手必须与n-1个选手比赛
  (2)每个选手一天只比赛一场
  (3)比赛共进行n-1天
    例如n=4,则可以设计如下比赛日程

 

【 Input 】

 一行一个整数n,表示有n个队伍,队伍编号是1~n,2<=n<=128

【 Output 】

按照上图形式输出一个二维矩阵的形式,第一行是1~n这n个整数,每个整数之间用一个空格隔开,接下来有n-1行,每行n个整数,第i(i是2~n)行表示第一行中每个队伍在第i天所对战的队伍编号。
例如n=4,则输出形式为
1 2 3 4
2 1 4 3
3 4 1 2
4 3 2 1

【 Sample Input 】

4

【 Sample Output 】

1 2 3 4
2 1 4 3
3 4 1 2
4 3 2 1

【 Source/Category 】

TW