[算法:贪心]排队接水问题
(2011-07-02 15:58:40)
标签:
贪心 |
分类: 算法设计 |
【问题描述】
有n个人排队到r个水龙头去接水,他们装满水桶的时间t1,t2,…,tn 为整数且各不相等,
1、应如何安排他们的打水顺序才能使他们花费的总等待时间最少?(自己接水等的时间也要算)
2、水龙头的看管人要想尽早下班,应该如何安排接水顺序?
【样例输入】
8
1 2 3 4 5 6 7 8
【样例输出】
57
13
前一篇:[算法:贪心]导弹拦截2
后一篇:[算法:分治法]棋盘覆盖