最優服務次序問題

設有n個顧客同時等待一項服務。顧客

i需要的服務時間為

ti。應如何安排

n個顧客的服務次序才能使平均等待時間達到最小

?平均等待時間是

n個顧客等待直到

完成服務的時間總和除以n。

程式設計任務：

對於給定的n

個顧客需要的服務時間，程式設計計算最優服務次序。 輸入

測試資料第一行是正整數n(n<=1000)

，表示有

n個顧客。接下來的

1行中，有

n個正整數，表示

n個顧客需要的服務時間

ti(ti<=1000)。

輸出 輸出最小平均等待時間，每個答案一行，保留2

位小數。

樣例輸入

10

56 12 1 99 1000 234 33 55 99 812

樣例輸出

532.00

#include

int main()}}

for(i=1;i

最優服務次序問題

time limit 1000ms memory limit 65536k 有疑問？點這裡 設有n 個顧客同時等待一項服務。顧客i需要的服務時間為t i，1 i n。應如何安排n個顧客的服務次序才能使平均等待時間達到最小?平均等待時間是n 個顧客等待服務時間的總和除以n。對於給定的n 個顧客需要的服...

最優服務次序問題

問題描述 設有n個顧客同時等待一項服務。顧客i需要的服務時間為tj，1 i n.應如何安排n個顧客的服務次序才能使平均等待時間達到最小？平均等待時間是n個顧客等待服務時間的總和除以n 輸入 第一行 輸出 計算出最小的平均等待時間 include using namespace std int mai...

最優服務次序問題

設有n個顧客同時等待一項服務，顧客i需要的服務時間為ti 1 i n 應如何安排n個顧客有服務次序才能使平均等待時間達到最小？平均待時間是n個顧客等待服務時間的總和除以n。要讓n個顧客的平均等待時間最少，得盡量讓單個顧客等待時間最少，所以服務時間少的優先就行 include include incl...