1.最優服務次序問題。
問題描述：設有n個顧客同時等待一項服務，顧客i需要的服務時間為ti，（1<=i<=n）。應如何安排n個顧客的服務次序才能使平均等待時間達到最小？（平均等待時間是n個顧客等待服務時間總和除以n）
輸入：第一行為乙個正整數n，表示有n個顧客
第二行為n個正整數，表示n個顧客需要的服務時間
輸出：最小平均等待時間。
#include
#include
#include
using
namespace std;
intmain()
sort
(t.begin()
,t.end()
);for(
int j=
0;j)cout
}
問題描述：設有n個顧客同時等待一項服務，顧客i需要的服務時間為ti，（1<=i<=n）。共有s處可以提供此項服務。應如何安排n個顧客的服務次序才能使平均等待時間達到最小？
輸入：第一行為兩個正整數n和s
第二行為n個正整數，表示n個顧客需要的服務時間
輸出：最小平均等待時間。
#include
#include
#include
using
namespace std;
const
int n =
10010
;int a[n]
;int b[n]
;// 每個客戶在得到視窗之前等待的時間
int sum[n]
;// 每個視窗對其所用客戶等待時間之和
intmain()
int ans =0;
for(
int e=
0; e < s; e++
) ans +
= sum[e]
; cout <<
1.0* ans / n << endl;
return0;
}
最優服務次序問題
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。應如何安排 n個顧客的服務次序才能使平均等待時間達到最小 平均等待時間是 n個顧客等待直到 完成服務的時間總和除以n。程式設計任務 對於給定的n 個顧客需要的服務時間，程式設計計算最優服務次序。輸入 測試資料第一行是正整數n n 1000...