返回小组 开始 2019-10-27 08:30:00

201910练习赛III(入门组)

结束 2019-10-27 12:30:00
Contest is over.
当前 2024-09-20 06:21:20

B. 交朋友

描述

公司年会上有2n(n<=6)个人参加活动,并且假设他们之间都不认识。现在你可以制定一个规则让他们在2n-1个小时中认识。规定每个小时内,一个人只能认识一个人。

例如:如果只有4个人参加,他们分别是:1 2 3 4,那么给出的安排如下:

第一个小时:1和2,3和4

第二个小时:1和3,2和4

第三个小时:1和4,2和3

 

输入

一个整数n。(n<=6)。

输出

对于每组输入数据,输出安排情况,从第一个小时的安排开始,每个小时占一行,每行开头先输出小时号,再输出这个小时的安排,优先给编号小的人安排,具体格式见样例输出。

样例

输入

4

输出

<1>1-2,3-4,5-6,7-8
<2>1-3,2-4,5-7,6-8
<3>1-4,2-3,5-8,6-7
<4>1-5,2-6,3-7,4-8
<5>1-6,2-5,3-8,4-7
<6>1-7,2-8,3-5,4-6
<7>1-8,2-7,3-6,4-5

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交