第16天：统计班级中的说谎者 - 努力的小Qin - 沸点 - 掘金

前端开发

#刷题交流# 第16天：统计班级中的说谎者
解决这个问题，我们需要判断每个学生的分数相对于其他学生的排名位置是否满足说谎的条件。具体分析如下：
1. 统计分数排名：
○ 对于每个学生的成绩A_i，统计比A_i小或相等的学生数量和比A_i大的学生数量。
○ 如果“分数小于等于他的学生数量”大于“分数比他高的学生数量”，则该学生会说谎。
2. 排序并统计前缀频次：
○ 我们可以先对成绩数组A进行排序，这样可以方便地计算每个分数的排名位置。
○ 使用前缀统计，计算每个分数的频次及小于等于当前分数的学生数量。
3. 遍历并判断：
○ 对于每个学生，利用排序结果和前缀频次统计，判断是否满足说谎条件。

展开

AI 刷题交流圈