里德尔顿综合医院的私人病房区共有五间单人病房。最右边的急诊病房现在空着。其他几个病房里分别住着A、B、C、D四位病人。现在他们住的病房标着他们姓名的头一个字母(如下图)。
病人们看来都很满意，但护士长却在考虑D与A换位置、C与B换位置。看来护士长是个很有条理的人，因为这样一来所有病人的位置就会按字母顺序排列，便于管理。既然所有的病人都为住私人病房付过了费用，所以，不能把两位病人同时安排在同一间病房里，而且也不能在一位病人搬家时，将另一位病人留在风大的走廊里无人照管。为了执行护士长的命令，那个愁眉苦脸的小护士最少要为病人搬几次家?
测试结果：
必须搬10次:A到急诊病房，C到4号，D到2号，B到1号，A到3号，C到急诊病房，D到4号，B到2号，A到1号，C到3号。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：易大师，转转请注明出处：https://www.ankegu.com/p/175284.html
微信扫一扫 
支付宝扫一扫 