貪心算法（二）

例6:排隊打水問題 有N 個人排隊到R 個水龍頭去打水，他們裝滿水桶的時間爲T1，T2，…，Tn 爲整數且各不相等，應如何安排他們的打水順序才能使他們花費的時間最少？ 分析：由於排隊時，越靠前面的計算的次數越多，顯然越小的排在越前面得出的結果越小（可以用數學方法簡單證明，這裏就不再贅述），所以這道題可以用貪心法解答，基本步驟： (1)將輸入的時間按從小到大排序； (2)將排序後的時間按順序依次放入

>>阅读原文<<