关于算法的一个问题（老师出的题目）

来源：百度知道 编辑：UC知道 时间：2024/04/29 04:49:18
老师提了一个问题,如下:

m个男士,n个女士,排成一个队列跳舞(m,n由键盘输入),每个人最多只能跳三支,没有跳完的排入队尾.
要求:只能用一个队列实现,输出跳舞配对情况和没有跳舞的人的情况.

时间:两个半小时独立完成,
达到以上要求,算算法过关.

谁讲解下什么意思？我看了许久都没明白什么意思....

（能解决的付200分...） ^_^

应该是说每支舞由一男一女跳，你可以想像成男女站成两排，两排挨在一起，每支舞由站在最前的一对男女跳，这不就是一个跳舞的队列吗。跳完一支可以站在自己这一列的队尾重新排队，每人可以排队三次。要求的输出就是直到跳舞结束，每一只舞是由哪一对男女跳的，以及那些人没有跳到舞。
我想，这个队列的每个元素有两个字段（男方、女方）就行了吧。

其实很简单啊，就是知道你怎么给200