多出最優服務次序問題

問題描述：設有N個顧客同時等待一項服務。顧客i需要的服務時間爲t，有S出可以提供此服務，應如何安排n個顧客的服務次序，才能是平均時間達到最小？平均等待時間是n個顧客等待服務時間的總和除以n。 算法設計：對於給定的n個顧客需要的服務時間和的s值，計算最優服務次序。 數據輸出;第一行有兩個整數n和s，表示有n個顧客等待服務且有s處可以提供服務。接下來一行n個顧客需要的服務時間。 結果輸出;輸出最小平均

>>阅读原文<<