Preparing NOJ
设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti,1 ≤i≤n。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。
对于给定的n个顾客需要的服务时间,编程计算最优服务次序。
1056 12 1 99 1000 234 33 55 99 812
532.00
本题由旧版NOJ导入,来源:NUAA
Info
Provider NOJ
Code NOJ1254
Tags
Submitted 72
Passed 0
AC Rate 0%
Date 04/20/2019 10:03:10
Related