问题描述
在小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
思路
获取学生数量：
- 首先，我们通过`len(A)`获取学生数量`n`。
遍历每个学生的成绩：
- 接着，我们遍历每个学生的成绩`score`。
计算成绩对比：
- 对于每个学生的成绩，我们计算两个数量：
- `less_equal_count`：成绩小于等于当前学生成绩的学生数量。
- `greater_count`：成绩高于当前学生成绩的学生数量。这可以通过总数`n`减去`less_equal_count`得到（因为学生总数是固定的，且每个学生的成绩只可能高于、等于或低于当前学生的成绩）。
判断说谎：
- 如果`less_equal_count`大于`greater_count`，这意味着当前学生的成绩并没有超过一半的学生，因此他/她是在说谎。我们增加说谎学生的计数器`liar_count`。
返回结果：
- 最后，我们返回说谎学生的总数`liar_count`。
