问题描述:设有n个顾客同时等待一项服务,顾客i需要的服务时间为t<sub>i</sub>(1≤i≤n).应如何安排n个顾

问题描述:设有n个顾客同时等待一项服务,顾客i需要的服务时间为t<sub>i</sub>(1≤i≤n).应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n. 算法设计:对于给定的n个顾客需要的服务时间,计算最优服务次序. 数据输入:由文件input.txt给出输入数据.第1行是正整数n,表示有n个顾客.接下来的1行中,有n个正整数,表示n个顾客需要的服务时间. 结果输出:将计算的最小平均等待时间输出到文件output.txt. <img src='https://img2.soutiyun.com/ask/2021-01-04/978638405550265.png' />

时间:2023-08-02 21:19:03

相似题目