警钟
查看原帖
警钟
1462715
MinecraftQE楼主2024/12/1 12:43

如果你出现了以下问题

  1. 排序全部正确,但是平均数计算错误
  2. 计算平均时间时超时
  3. 其余都过了,#3 和 #10 平均数没过

那么请看这个帖子,看看能不能找到问题!

问题一:排序全部正确,但是平均数计算错误

注意审题!!!

题目如下:

有 n 个人在一个水龙头前排队接水,假如每个人接水的时间为 TiT_i ,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小

题目要求寻找的是什么?

是排队等待接水的时间,不能算上接水的人等水接满的时间!!!

问题二:计算平均时间超时

提示:前缀和(详见《进阶篇》第22页,这里不多赘述)

问题三:除#3和#10平均数外其余都通过了

开long long!!!

2024/12/1 12:43
加载中...