病人要搬几次家？

来源：星座论坛      作者：      发布时间：2012-07-26     

  病人们看来都很满意，但护士长却在考虑D与A换位置、C与B 换位置。看来护士长是个很有条理的人，因为这样一来所有病人的位置就会按字母顺序排列，便于管理。既然所有的病人都为住私人病房付过了费用，所以，不能把两位病人同时安排在同一间病房里，而且也不能在一位病人搬家时，将另一位病人留在风大的走廊里无人照管。 为了执行护士长的命令，那个愁眉苦脸的小护士最少要为病人搬几次家?

测试结果：

  必须搬 10次:A到急诊病房，C到 4号，D到 2号，B到 1号， A到3号，C到急诊病房，D到 4号，B到 2号，A到 1号，C到 3 号。