回 帖 发 新 帖 刷新版面

主题:求助高手解难题(急),万分感谢

有若干支旅游团编号为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组其他人员

回复列表 (共2个回复)

沙发

怎么都没有人回啊?

板凳

太难了。

我来回复

您尚未登录,请登录后再回复。点此登录或注册