java吧 关注:1,252,128贴子:12,737,135
  • 16回复贴,共1

数据结构舞伴配对问题 求解

只看楼主收藏回复

1. 舞伴配对问题:假设在舞会上,男士和女士进入舞厅时各自排成一队,跳舞开始,依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。要求编写程序,模拟上述舞伴配对问题且规定:
(1) 程序输入进入舞厅人员的姓名和性别
(2) 程序输出如果配对成功,则输出两个舞伴的人的姓名;否则输出等待配对的人数和下一轮舞曲开始时第一个可获得舞伴的人。


1楼2015-10-23 17:10回复
    程序执行结果:
    请输入进入舞厅的人员姓名和性别,输入完毕后请以'#'结束
    输入: 张三 男 刘华 女 李天 男 王丽 女 刘飞 男 巩贺 男 #
    结果:刘华---舞伴---张三
    王丽---舞伴---李天
    还有1人等待配对,第一个等待配对的人是刘飞


    2楼2015-10-23 17:12
    收起回复
      谢谢大家


      3楼2015-10-23 17:13
      回复
        11


        4楼2015-10-23 17:18
        回复
          写两个队列


          IP属地:北京来自iPhone客户端6楼2015-10-23 20:59
          收起回复


            来自Android客户端7楼2017-04-18 12:47
            收起回复
              个人觉得用队列会好点 但我没用


              来自Android客户端9楼2017-04-18 12:49
              收起回复
                楼主还有原程序吗


                IP属地:北京来自Android客户端11楼2017-07-02 21:11
                回复