C/C++ 算法分析與設計：貪心（過橋問題）

題目描述 在漆黑的夜裏，n位旅行者來到了一座狹窄並且沒有護欄的橋邊。若是不借助手電筒的話，你們是不管如何也不敢過橋去的。不幸的是，他們一共只帶了一隻手電筒，而橋窄得只夠讓兩我的同時過。若是各自單獨過橋的話，每人所須要的時間分別是a一、a二、...an分鐘；而若是兩人同時過橋，所須要的時間就是走得比較慢的那我的單獨行動時所需的時間。問題是，如何設計一個方案，讓這些人儘快過橋。設計 輸入 輸入分2行 

>>阅读原文<<