题意
有 nnn 位男士和 mmm 位女士分别排队,一共跳 kkk 支舞曲。
规则:
1.每支舞曲,从男队队首和女队队首各出一人配对跳舞;
2.跳完后,这两个人回到自己队伍的队尾,等待下一轮;
3.依次输出 kkk 次配对的编号。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
思路
1.数据结构用两个队列 q1(男士)q1(男士)q1(男士)、q2(女士)q2(女士)q2(女士)分别存储两队的编号。
初始化队列把编号 1∼n1\sim n1∼n 依次加入男队,1∼m1\sim m1∼m 依次加入女队。
2.模拟 kkk 轮跳舞循环 kkk 次:
输出两队队首编号(当前配对);
3.把队首的人重新加入队尾(循环排队);
弹出队首(准备下一次配对)。
4.输出结果
按要求输出每一轮的舞伴编号。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------