一 ：題目

設有n 個顧客同時等待一項服務。顧客i需要的服務時間為 t
i
?
(1<=i<=n) 。應如何安排n個顧客的服務次序才能使平均等待時間達到最小？平均等待時間是n 個顧客等待服務時間的總和除以n。

輸入格式:
第一行是正整數n(1<n<1000)，表示有n 個顧客。接下來的1行中，有n個正整數，表示n個顧客需要的服務時間。

輸出格式:
計算出的最小平均等待時間，保留兩位小數。

輸入樣例:

10 56 12 1 99 1000 234 33 55 99 812

結尾無空行
輸出樣例:

291.90

二：上碼

#include<bits/stdc++.h> using namespace std;int main(){int n;vector<int>v; cin >> n;int a = -1;v.push_back(a);for(int i = 1; i <= n; i++){ int temp;cin >> temp;v.push_back(temp);}sort(v.begin(),v.end());int sum_time = 0;for(int i = 1; i <= n; i++){ sum_time += (n-i) * v[i];// cout << v[i] << ' '; }// cout << sum_time;double ans;ans = (double)sum_time/n;// cout << ans; printf("%.02f",ans);}

這個題思路easy就不寫了寶子
加油 寶！！！！！！！！！！！！！！！！！！！！！！！！

總結

以上是生活随笔為你收集整理的7-8 最优服务次序问题 (10 分)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。