問題：
設有n個顧客同時等待一項服務，顧客i需要的服務時間為ti（1<=i<=n）共有s處可以提供此項服務，
應如何安排n個顧客需要的服務次序才能使平均等待時間達到最小？平均等待時間等於n個顧客等待服務的總時間除以n。
輸入：
第一行兩個正整數n和s表示n個顧客s處服務，接下來n個顧客需要的服務時間
輸出：
平均等待時間，保留3位小數。
輸入樣例：
10 2
56 12 1 99 1000 23433 55 99 812
輸出樣例：
336.000
顧客的等待時間n個顧客，s個服務取n個顧客做藥服務的時間，求平均等待是時間達到最小（服務時間從小到大排序）
#include #include #include #include #include using namespace std;
int a[1000];
int ser[100];//服務視窗的顧客等待時間
int sum[100];//服務視窗顧客等待時間的總和。
int main()
{ int n,s;
while(~scanf("%d%d",&n,&s))
{for(int i=0;i
多處最優服務次序問題（貪心）
問題描述 設有n個顧客同時等待一項服務。顧客 i 需要的服務時間是 ti，共有s處可以提供此項服務。應如何安排n個顧客的服務次序，才能使平均等待時間達到最小？平均等待時間使n個顧客等待服務的總時間的和除以n。輸入 10 2 56 12 1 99 1000 234 33 55 99 812 輸出 33...
多處最優服務次序問題（貪心）
問題描述 設有n個顧客等待服務，有k處可以提供這個服務，確定最優服務次序，讓顧客平均等待時間最少，這個平均等待時間就是顧客們等待的總和 n。input 第一行輸入n，k，表示n名顧客，k處服務店 第二行分別輸入n個整數，表示每名顧客所需要的服務時間。out輸出最少平均等待時間 輸入樣例10 2 56...
多處最優服務次序問題
設有n個顧客同時等待一項服務，顧客i需要的服務時間為ti，1 i n，共有s處可以提供此項服務。應如何安排n個顧客的服務次序才能使平均等待時間達到最小？平均等待時間是n個顧客等待服務時間的總和除以n。給定的n個顧客需要的服務時間和s的值，程式設計計算最優服務次序。輸入第一行有2個正整數n和s，表示有...