- UID
- 77585
- 帖子
- 271
- 精华
- 0
- 贡献
- 0
- 推广
- 0
- 有效BUG
- 0
- 注册时间
- 2007-12-3
|
学生搭配问题:一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴.
请设计一系统模拟动态地显示出上述过程,要求如下:
输出每曲配对情况
计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值.
尽量设计出多种算法及程序,可视情况适当加分
提示:用队列来解决比较方便.
希望各位高手分享一下 |
|