精选优质文档-倾情为你奉上学生搭配问题1.1需求分析一班有m个女生,有n个男生(m不等于n),现要开一个舞会。男女生分别编号坐在舞池的两边的椅子上。每曲开始时，依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴。请设计一系统模拟动态地显示出上述过程,要求如下:输出每曲配对情况计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值。尽量设计出多种算法及程序,可视情况适当加分。1.2概要设计 1.函数主函数：main( )学生跳舞搭配：dance( )2.程序流程图开始输入男女生、曲子数量，查找编号曲子数k对头元素出队对头元素入队Y结束N1.3详细设计队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。建立两个链式循环队列来分别存储男生和女生，然后调用入队出队函数实现循环队列的配对输出。在循环队列中进行入队、出队操作时，头尾指针仍要加一，朝前移动。只不过当头尾指针指向向量
