15-8统计班级中的说谎者

问题描述

在小C的班级里，有 N 个学生，每个学生的成绩是 A_i。小C发现了一件有趣的事：当且仅当某个学生的成绩小于或等于自己的有更多人时，这个学生会说谎。换句话说，如果分数小于等于他的学生数量大于比他分数高的学生数量，则他会说谎。

现在，小C想知道班里有多少个学生会说谎。

---

测试样例

样例1：

输入：A = [100, 100, 100]
输出：3

样例2：

输入：A = [2, 1, 3]
输出：2

样例3：

输入：A = [30, 1, 30, 30]
输出：3

样例4：

输入：A = [19, 27, 73, 55, 88]
输出：3

样例5：

输入：A = [19, 27, 73, 55, 88, 88, 2, 17, 22]
输出：5

def solution(A):
    # 学生的数量
    n = len(A)
    # 用于记录说谎的学生数量
    liar_count = 0
    
    # 遍历每个学生的成绩
    for score in A:
        # 计算成绩小于等于该学生成绩的学生数量
        less_equal_count = sum(1 for x in A if x <= score)
        # 计算成绩高于该学生成绩的学生数量
        greater_count = n - less_equal_count
        
        # 如果小于等于的学生数量大于高于的学生数量，则该学生说谎
        if less_equal_count > greater_count:
            liar_count += 1
            
    return liar_count

if __name__ == "__main__":
    # 测试用例
    print(solution([100, 100, 100]) == 3)  # 输出: True
    print(solution([2, 1, 3]) == 2)         # 输出: True
    print(solution([30, 1, 30, 30]) == 3)   # 输出: True
    print(solution([19, 27, 73, 55, 88]) == 3)  # 输出: True
    print(solution([19, 27, 73, 55, 88, 88, 2, 17, 22]) == 5)  # 输出: True