[算法:贪心]排队接水问题
(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
										后一篇:[算法:分治法]棋盘覆盖
					
加载中…