題目：
（1）問題描述：
設有n 個顧客同時等待一項服務。顧客i需要的服務時間為ti,1<=i <= n 。應如何安排n個顧客的服務次序才能使平均等待時間達到最小?平均等待時間是n 個顧客等待服務時間的總和除以n。
（2）程式設計任務：
對於給定的n個顧客需要的服務時間，程式設計計算最優服務次序。
（3）資料輸入：
第一行是正整數n，表示有n 個顧客。接下來的1行中，有n個正整數，表示n個顧客需要的服務時間。
（4）結果輸出:
計算出的最小平均等待時間。
（5）輸入示例
56 12 1 99 1000 234 33 55 99 812
（6）輸出示例
532.00
**：#include using namespace std;
const int maxn=100;
int main()
{ int n,a[maxn];
while(cin>>n)
{for(int i=0;i>a[i];
sort(a,a+n);
double sum=a[0];
for(int i=1;i
貪心 最優服務次序問題
問題描述 設有n 個顧客同時等待一項服務。顧客i需要的服務時間為ti,1 i n 應如何安排n個顧客的服務次序才能使平均等待時間達到最小?平均等待時間是n 個顧客等待服務時間的總和除以n。程式設計任務 對於給定的n個顧客需要的服務時間，程式設計計算最優服務次序。資料輸入 第一行是正整數n，表示有n ...
貪心 多處最優服務次序問題
問題 設有n個顧客同時等待一項服務，顧客i需要的服務時間為ti 1 i n 共有s處可以提供此項服務，應如何安排n個顧客需要的服務次序才能使平均等待時間達到最小？平均等待時間等於n個顧客等待服務的總時間除以n。輸入 第一行兩個正整數n和s表示n個顧客s處服務，接下來n個顧客需要的服務時間 輸出 平均...
多處最優服務次序問題（貪心）
問題描述 設有n個顧客同時等待一項服務。顧客 i 需要的服務時間是 ti，共有s處可以提供此項服務。應如何安排n個顧客的服務次序，才能使平均等待時間達到最小？平均等待時間使n個顧客等待服務的總時間的和除以n。輸入 10 2 56 12 1 99 1000 234 33 55 99 812 輸出 33...