题目不太严谨
查看原帖
题目不太严谨
1695813
gx865885023楼主2025/6/23 15:04

题目要求的是使得 nn 个人的平均等待时间最小的方案,又不能保证 tit_i 不重复,所以有重复的时候答案是不唯一的。例如示例里面第 4 和第 9 个人的时间都是 99,所以下面这个答案也是符合题意的。

3 2 7 8 1 9 4 6 10 5
291.90

大部分人 直接调库 / 自己实现 的排序算法都是稳定的,所以看不出来这点;但我偏偏钻牛角尖,按照 (nums[i], -i) 进行排序,就会使得示例输入出现上面的答案。严格来说,这个答案应该不应该 WA。

所以,建议题目保证 tit_i 不重复,或者加上要求输出字典序最小的方案等要求,保证严谨性

2025/6/23 15:04
加载中...