本文通过贪心算法解决两类服务次序优化问题：单个服务点和多个服务点。对于单个服务点，按服务时间短的优先服务以减少平均等待时间；多个服务点时，同样按服务时间短的优先，但要考虑服务点的分配策略，确保平均时间最小。文章提供算法描述和代码实现，并展示运行结果。
一、题目描述：
题目一：（单个服务点）
设有 n 个顾客同时等待同一项服务，顾客 i 需要的服务时间为 ti (1<=i<=n)。应如何安排 n 个顾客的服务次序才能使平均时间达到最小？平均时间是 n 个顾客等待服务时间的总和除以 n 。
测试样例：
输入数据：
10（表示顾客数量）
56 12 1 99 1000 234 33 55 99 812（表示n个顾客需要的服务时间）
输出数据：
532.00
题目二：（多个服务点）
现在增设为 s 个服务点，可同时容纳 s 个顾客同时进行服务，应如何安排 n 个顾客的服务次序才能使平均时间达到最小？平均时间是 n 个顾客等待服务时间的总和除以 n 。
测试样例：
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
