#队列
舞者搭配程序设计
内容：假设在某场舞会上，男士和女士进入舞厅时分别排成两队。跳舞开始时，依次从男队和女队的开始位置各出一人配成舞伴。若两初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲，而舞池中的男士和女士在本轮舞曲结束后回到原队列的队尾中，直到全部与会者都至少跳过一支舞。编写程序模拟上述舞伴配对程序。
程序要求：
将读者所在班级的全部男士和女士的记录（姓名、学号、性别）存放在一个叫dance数组中，作为输入；
将数组中的输入进行男女分队，以队列的数据结构（先进先出）进行存储；
将每组舞伴信息和跳舞的轮次保存下来,并可以用任一男士或女士的姓名查询其舞伴的姓名和搭配的轮次（如果此人有多个舞伴）。
形式要求：
程序需要有“优雅”、友好的菜单和选项，包括读取文件、分队、配对、插入舞者、展示结果和退出等。
系统通过插入的方式添加新舞者进入队列（至少批量插入3人，包括男士和女士），并将配对结果保存到“存储结果的某个数据结构”的尾部（之前的配对信息不要删除）。
参考一下：https://blog.csdn.net/qq_41547057/article/details/80013084
如果对你有帮助，可以点击我这个回答右上方的【采纳】按钮，给我个采纳吗，谢谢