多处服务点最优时间（贪心算法）

问题描述： 　　设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti ,1<= i <= n。共有s 处可以提供此项服务。应如何安排n 个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。 编程任务： 　　对于给定的n个顾客需要的服务时间和s的值，编程计算最优服务次序。 数据输入： 　　第一行有2 个正整数n 和s，表示有n 个顾客且有s 处可以提供顾

>>阅读原文<<