贪心算法之多处最优服务次序问题

问题描述：

　　设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti ,1<= i <= n。共有s 处可以提供此项服务。应如何安排n 个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。

编程任务：

　　对于给定的n个顾客需要的服务时间和s的值，编程计算最优服务次序。

数据输入：

　　第一行有2 个正整数n 和s，表示有n 个顾客且有s 处可以提供顾客需要的服务。接下来的1 行中，有n个正整数，表示n个顾客需要的服务时间。