C/C++ 算法分析与设计：贪心（过桥问题）

题目描述 在漆黑的夜里，n位旅行者来到了一座狭窄并且没有护栏的桥边。若是不借助手电筒的话，你们是不管如何也不敢过桥去的。不幸的是，他们一共只带了一只手电筒，而桥窄得只够让两我的同时过。若是各自单独过桥的话，每人所须要的时间分别是a一、a二、...an分钟；而若是两人同时过桥，所须要的时间就是走得比较慢的那我的单独行动时所需的时间。问题是，如何设计一个方案，让这些人尽快过桥。设计 输入 输入分2行 

>>阅读原文<<