(用c++语言表达)有四个人夜间过一座独木桥,而这座独木桥一次最多允许两人同时通过,
问题描述:
(用c++语言表达)有四个人夜间过一座独木桥,而这座独木桥一次最多允许两人同时通过,
他们只有一只手电筒.而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去.两人同行时以较慢者的速度为准,四人过桥时间分别是1分、2分、5分和10分.求最短时间,(1)1分钟的和2分钟的先过桥,1分钟的回来,(此时共耗时3分钟),(2)5分钟的和10分钟的过桥,2分钟的回来(共耗时2+1+10+2=15分钟),(3)1分钟的和2分钟的过桥(共耗时2+1+10+2+2=17分钟),共耗时17分钟. 求用c++语言表达并得出17~
答
#include <iostream>#include <iomanip>using namespace std;struct person {char name[10];int ptime;};// 按过桥时间从小到大排序void Sort(s...