如果你出现了以下问题
- 排序全部正确,但是平均数计算错误
- 计算平均时间时超时
- 其余都过了,#3 和 #10 平均数没过
那么请看这个帖子,看看能不能找到问题!
问题一:排序全部正确,但是平均数计算错误
注意审题!!!
题目如下:
有 n 个人在一个水龙头前排队接水,假如每个人接水的时间为 Ti ,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小
题目要求寻找的是什么?
是排队等待接水的时间,不能算上接水的人等水接满的时间!!!
问题二:计算平均时间超时
提示:前缀和(详见《进阶篇》第22页,这里不多赘述)
问题三:除#3和#10平均数外其余都通过了
开long long!!!