公司年会上有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
时间限制 | 1 秒 |
内存限制 | 128 MB |