最優服務次序問題JAVA

問題描述:設有n 個顧客同時等待一項服務。顧客i需要的服務時間爲ti, 1<=i <= n 。應如何安排n個顧客的服務次序才能使平均等待時間達到最小?平均等待時間是n 個顧客等待服務時間的總和除以n。 算法設計:對於給定的n個顧客需要的服務時間,編程計算最優服務次序。 數據輸入:第一行是正整數n,表示有n 個顧客。接下來的1行中,有n個正整數,表示n個顧客需要的服務時間。 結果輸出:計算出的最小平
相關文章
相關標籤/搜索