注册 登录
编程论坛 数据结构与算法

数据结构对列的运用

ailoveying 发布于 2010-06-30 16:36, 798 次点击
1、利用循环队列模拟舞伴配对问题:在舞会上,男、女各自排成一队。舞会开始时。依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等,则较长的那一队中未配对者等待下一轮舞曲。
2、假设初始男、女人数及性别已经固定,舞会的轮数从键盘输入。
试模拟解决上述舞伴配对问题。
3、要求:从屏幕输出每一轮舞伴配对名单,如果在该轮有未配对的,能够从屏幕显示下一轮第一个出场的未配对者的姓名。
2 回复
#2
2010-07-01 07:44
挺简单的吧,假如男有m个,女有n个(n<m),名字分别设为编号0,1,2,3,4,5,6.....只要每次都取余(大概是,k=i*m%n,i=1,2,3....,k为为配者姓名),就可以很容易找到下一轮第一个出场的未配对者姓名了吧。
#3
ailoveying2010-07-01 15:51
我要程序
1