一 ：題目

設(shè)有n 個(gè)顧客同時(shí)等待一項(xiàng)服務(wù)。顧客i需要的服務(wù)時(shí)間為 t
i
?
(1<=i<=n) 。應(yīng)如何安排n個(gè)顧客的服務(wù)次序才能使平均等待時(shí)間達(dá)到最小？平均等待時(shí)間是n 個(gè)顧客等待服務(wù)時(shí)間的總和除以n。

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

輸出格式:
計(jì)算出的最小平均等待時(shí)間，保留兩位小數(shù)。

輸入樣例:

10 56 12 1 99 1000 234 33 55 99 812

結(jié)尾無空行
輸出樣例:

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);}

這個(gè)題思路easy就不寫了寶子
加油 寶！！！！！！！！！！！！！！！！！！！！！！！！

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。