最优服务次序问题

最新推荐文章于 2020-12-12 10:57:43 发布

原创最新推荐文章于 2020-12-12 10:57:43 发布 · 6.4k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#编程 #system #ios

本文介绍了一种通过最短服务时间优先策略来减少顾客平均等待时间的方法，并提供了一个具体的编程实现案例。该方法首先对顾客所需的服务时间进行排序，然后按此顺序提供服务以达到最小化平均等待时间的目标。

描述

设有 n 个顾客同时等待一项服务。顾客 i 需要的服务时间为t _i ， 1 ≤i ≤n 。应如何安排 n 个顾客的服务次序才能使平均等待时间达到最小 ? 平均等待时间是 n 个顾客等待服务时间的总和除以 n 。

对于给定的 n 个顾客需要的服务时间，编程计算最优服务次序。

输入

第一行是正整数 n ，表示有 n 个顾客。接下来的 1 行中，有 n 个正整数，表示 n 个顾客需要的服务时间。

输出

将编程计算出的最小平均等待时间输出。

样例输入

10
56 12 1 99 1000 234 33 55 99 812

样例输出

532.00

思路是最短服务时间优先，先将服务时间排序，然后注意后面的等待服务时间既包括等待部分，也包括服务部分。

#include<iostream> #include<cstdio> #include<algorithm> #include<vector> #include<iomanip> using namespace std; int x[10000]; int main() { int n; cin >> n; int temp; //vector<int> x; for(int j = 0; j< n; j++) { // scanf("%d",&temp); // x.push_back(temp); scanf("%d",&x[j]); } // sort(x.begin(),x.end()); sort(x,x+n); for(int i = 1; i < n; i++) x[i]+=x[i-1]; double t = 0; for(int i = 0; i < n; i++) t+=x[i]; t/=n; cout.setf(ios::fixed); cout << setprecision(2) << t << endl; system("pause"); return 0; }