有四个人打算过桥c++

这四个人先来到桥的一侧，希望能够成功地过到另一侧。但是，桥很危险，只允许最多两个人同时过桥。而这四个人的过桥时间分别是：1分钟、2分钟、5分钟和10分钟。同时，由于夜深人静，只有一支手电筒，必须要有一个人带着手电筒才能过桥。

这时，他们面临着如何最快地过桥的问题。因为1和2分钟的时间太短，不能单独过桥，所以要始终有一个人回到原点，接下来的过桥方案如下：

1. 1分钟和2分钟一起过桥，花费时间为2分钟；
2. 然后1分钟回到原点，持手电筒的人返回，花费时间为3分钟；
3. 5分钟和10分钟一起过桥，花费时间为10分钟；
4. 然后2分钟回到原点，把手电筒带到另一侧，花费时间为4分钟；
5. 1分钟和2分钟一起过桥，花费时间为2分钟。

综上，这四个人最短的过桥时间为21分钟。