OpenJudge

21:排队跳舞问题

总时间限制:
1000ms
内存限制:
65536kB
描述

在周末舞会上,男士们和女士们进舞厅时,各自排成一队,跳舞开始时,一次从男队和女队的队头上各出一人,配成舞伴,规定每个舞曲只有一对跳舞者,若两队初始人数不相同,则较长的那一对中未配对着,等待下一轮舞曲,现要求写一个程序模拟上述舞伴配对问题。假设进舞厅时男女各队中每人的序号以自然数n为舞伴编号,输出的舞伴配对男编号在前,女编号在后。

输入
男女各自排队人为m,f,以及舞曲数量k
输出
男女结伴编号,每行一个
样例输入
3 2 5
样例输出
1, 1
2, 2
3, 1
1, 2
2, 1
提示
可使用queue
来源
书本题目
全局题号
16617
添加于
2018-02-09
提交次数
86
尝试人数
47
通过人数
47