舞蹈伴侣的问题（**）

简介：
《舞蹈伴侣的问题》探讨了在舞蹈学习和表演过程中，舞伴之间如何建立默契与合作关系，面对挑战时又怎样共同成长的故事。 在周末舞会上，男士们和女士们分别排成一队进入舞厅。当跳舞开始时，依次从男队和女队的前端各出一人配对为舞伴。如果两队的人数不同，则人数较多的一方等待未匹配者会在下一轮中继续寻找舞伴。 为了模拟这个过程，我们需要编写一个算法来实现上述规则，并且考虑到先入队列的人优先出队进行配对的特点，可以采用先进先出的数据结构——即使用队列。输入数据以数组形式给出，其中包含男士和女士的记录信息；根据性别将这些元素分别加入男队或女队。 当两组队伍构建完成后，算法会依次从两个队列中取出当前前端的人进行配对，直到某一方的队伍为空为止。如果在这一过程中某一性别的等待者人数超过另一方，则剩余未匹配的人数及最前面一个等待者的姓名会被记录下来，在下一轮舞曲开始时他们将优先考虑。 综上所述，算法需要利用队列的数据结构来实现，并且可以采用顺序或链式存储方式。