[SDOI2017]新生舞会题目描述学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有\(n\)个男生和\(n\)个女生参加舞会，一个男生和一个女生一起跳舞，互为舞伴。Cathy收集了这些同学之间的关系，比如两个人之前认识没，计算得出\(a_{i,j}\)。Cathy还需

【问题描述】周末舞会上，男生和女生们分别进入舞厅，各自排成一队。假设每首舞曲只能有一名男生一名女生跳舞，跳舞开始，依次从男队和女队队头各取一人配成舞伴，若两队初始人数不同，则较长那一队未配对者等待下一轮舞曲。配对成功的舞伴跳完舞排回各自队伍的最后。现要求写一算法模拟上述舞

一、问题引入舞伴配对问题：假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头各出一人配成舞伴。若两队初始人数不相同，则较长的

本文包含两个文件的代码和一张测试效果图：StackAndQueue.h文件：用于存储信息：存放函数、结构体、栈的函数实现、变量名等danceMatch.cpp文件：用于测试效果图：（位于最上方）效果图：S

​ (一)问题描述某班有m个女生，n个男生（m不等于n，男女生人数和不能小于20），现要举办一个舞会，男女生分别编号坐在舞池两边的椅子上等待。每曲开始时，依次从男生和女生中各出一