- 博客(1)
- 收藏
- 关注
原创 05 贪心
最小平均等待时间 题目描述 有n个顾客同时在等待一项服务,顾客i需要的服务时间为ti,1≤i≤n。要安排一个服务次序使得平均等待时间最小(平均等待时间是n个顾客等待服务时间的总和除以n)。请编写算法,计算最小平均等待时间。 输入 第一行为测试用例个数m,m≤1000。 第二行开始为m个测试用例,每个测试用例由一组空格间隔的整数组成,第一个整数n为顾客的人数,后面n个整数为每个顾客需要的服务时间t,0<m≤1000,0<t≤1000。 输出 对每个测试用例,输出最小平均等待时间的整数部分(舍去小数
2022-05-07 16:00:07
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人