今天看了,菜头 童鞋 的《逃生船问题》尝试解,这篇日志,感觉有些如鲠在喉不吐不快。那先来看看什么是逃生船问题:
在公海上航行的一艘中国轮船,由于触礁在30分钟内即将沉没。轮船上只有一艘救生船可用,这艘救生船只可以乘坐6人。而这艘轮船上有16个人,他们分别是:
船长 男 36岁
船员 男 38岁
盲童 音乐天才
某公司经理 男 34岁
副省长 博士 男
省委副书记 女 42岁
省委副书记的儿子
研究生,数学天才 24岁
某保险公司推销员 白族 女 20岁
生物学家 女 52岁
生物学家的女儿 弱智
公安 女,25岁
某外企外方总经理 白种人,女,20
罪犯 孕妇
医生 男
护士 女 同性恋
英雄 女 舍己救人负重伤请你在5分钟以内按照应该离开的次序对16人进行排序。