top1编程
← 返回上一页

P775. 【基础】比赛安排

时间限制
1000 ms
内存限制
512 MiB
难度
10
知识点
蓝桥杯
知识点
东方博宜

Description

  设有有 2 <sup>n</sup> ( n&lt;=6 )个球队进行单循环比赛,计划在 2 <sup>n</sup> – 1 天内完成,每个队每天进行一场比赛。设计一个比赛的安排,使在 2 <sup>n</sup> – 1 天内每个队都与不同的对手比赛。   

Input Format

输入共一行,输入 n 的数值。

Output Format

输出文件 共( 2 n – 1 )行,第 i 行输出第 i 天的比赛安排。
格式为: <i> A-B C-D , …… 。其中 i 是天数, A , B 分别为比赛双方的编号,每行共 2 n-1 个比赛场次。

2
<1>1-2 3-4
<2>1-3 2-4
<3>1-4 2-3

Hint

【来源】 蓝桥杯 算法训练

Source

蓝桥杯