贪心算法（二）

例6:排队打水问题 有N 个人排队到R 个水龙头去打水，他们装满水桶的时间为T1，T2，…，Tn 为整数且各不相等，应如何安排他们的打水顺序才能使他们花费的时间最少？ 分析：由于排队时，越靠前面的计算的次数越多，显然越小的排在越前面得出的结果越小（可以用数学方法简单证明，这里就不再赘述），所以这道题可以用贪心法解答，基本步骤： (1)将输入的时间按从小到大排序； (2)将排序后的时间按顺序依次放入

>>阅读原文<<