多處服務點最優時間（貪心算法）

問題描述： 　　設有n 個顧客同時等待一項服務。顧客i需要的服務時間爲ti ,1<= i <= n。共有s 處可以提供此項服務。應如何安排n 個顧客的服務次序才能使平均等待時間達到最小?平均等待時間是n個顧客等待服務時間的總和除以n。 編程任務： 　　對於給定的n個顧客需要的服務時間和s的值，編程計算最優服務次序。 數據輸入： 　　第一行有2 個正整數n 和s，表示有n 個顧客且有s 處可以提供顧

>>阅读原文<<