1633: 排队打水问题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：30
Solved：7
Description
有N个人排队到R个水龙头去打水，他们装满水桶的时间为T1，T2，…，Tn为整数且各不相等，应如何安排他们的打水顺序才能使他们花费的时间最少？
Input
两行
第一行包括多少人打水，多少个水龙头
第二行每个人打水时间
Output
总共打水时间
Sample Input Copy
4 2
2 6 4 5Sample Output Copy
23HINT
由于排队时，越靠前面的计算的次数越多，显然越小的排在越前面得出的结果越小（可以用数学方法简单证明，就不再赘述），所以这道题可以用贪心法解答，基本步骤：
(1)将输入的时间按从小到大排序；
(2)将排序后的时间按顺序依次放入每个水龙头的队列中；
(3)统计，输出答案。