主题:求助高手解难题(急),万分感谢
有若干支旅游团编号为A,B,C……,住进同一家旅店
例如,A旅游团共有5人,编号为1~5,其中1号住在101房间,2号住在102,3号住在106,4号住在104,5号住在203。B旅游团有3人,1~3号分别住在103,105,204,其他房间为空。为了便于管理,现在旅店要调整他们的房间号,使得每支旅游团住的房间号为连号。对于上例中,可以先让B1住到202,空出103,然后让A3住到103,再让A5与B2对调房间,这样就使得A1~A5依次住在101~105,B1~B3依次住在202~204,共移动了4次。当然,还有其他调整方法,并不限制调整后的房间起止号,只要连续即可。现在要求编一程序,解决上述问题,使得移动次数最少
数据以矩阵的方式给出
A102 A106 B105 A203 B204 A104
0 0 A000 B000 0 0
0 0 0 0 0 0
行表示每层的房间,列表示楼层,第一行第一列表示101房间,他存储的数据A102表示下一个A组成员的房间号是102,然后到102找下下一个A组成员房间号为A106,依次类推......,A000表示后面不再有A组其他人员
例如,A旅游团共有5人,编号为1~5,其中1号住在101房间,2号住在102,3号住在106,4号住在104,5号住在203。B旅游团有3人,1~3号分别住在103,105,204,其他房间为空。为了便于管理,现在旅店要调整他们的房间号,使得每支旅游团住的房间号为连号。对于上例中,可以先让B1住到202,空出103,然后让A3住到103,再让A5与B2对调房间,这样就使得A1~A5依次住在101~105,B1~B3依次住在202~204,共移动了4次。当然,还有其他调整方法,并不限制调整后的房间起止号,只要连续即可。现在要求编一程序,解决上述问题,使得移动次数最少
数据以矩阵的方式给出
A102 A106 B105 A203 B204 A104
0 0 A000 B000 0 0
0 0 0 0 0 0
行表示每层的房间,列表示楼层,第一行第一列表示101房间,他存储的数据A102表示下一个A组成员的房间号是102,然后到102找下下一个A组成员房间号为A106,依次类推......,A000表示后面不再有A组其他人员