青训营X豆包MarsCode 技术训练营第十一课｜豆包MarsCode AI 刷题要解决这个问题，我们需要计算有多少

要解决这个问题，我们需要计算有多少学生会说谎。根据题目的描述，学生说谎的条件是：

当且仅当分数 ≤ A_i 的学生数量多于分数比他高的数量时，第 i 个学生会说谎。

我们可以按照以下步骤来解决这个问题：

步骤 1：计算每个学生的分数排名

首先，我们需要计算每个学生的分数在所有学生中的排名。具体来说，对于每个学生 A_i，我们需要计算：

小于 A_i 的学生数量（count_less）
等于 A_i 的学生数量（count_equal）
大于 A_i 的学生数量（count_greater）

步骤 2：判断每个学生是否说谎

根据题目定义，如果 count_less + count_equal > count_greater，那么第 i 个学生就会说谎。

步骤 3：统计说谎的学生数量

遍历所有学生，判断每个学生是否满足说谎的条件，并统计满足条件的学生数量。

实现代码

以下是使用 Java 实现的代码：

import java.util.Arrays;

public class Main {
    public static int solution(int[] A) {
        int n = A.length;
        int count = 0;
        
        for (int i = 0; i < n; i++) {
            int current = A[i];
            int count_less = 0;
            int count_equal = 0;
            int count_greater = 0;
            
            for (int j = 0; j < n; j++) {
                if (A[j] < current) {
                    count_less++;
                } else if (A[j] == current) {
                    count_equal++;
                } else {
                    count_greater++;
                }
            }
            
            if (count_less + count_equal > count_greater) {
                count++;
            }
        }
        
        return count;
    }

    public static void main(String[] args) {
        // 测试用例
        System.out.println(solution(new int[]{100, 100, 100}) == 3); // 输出: true
        System.out.println(solution(new int[]{2, 1, 3}) == 2); // 输出: true
        System.out.println(solution(new int[]{30, 1, 30, 30}) == 3); // 输出: true
        System.out.println(solution(new int[]{19, 27, 73, 55, 88}) == 3); // 输出: true
        System.out.println(solution(new int[]{19, 27, 73, 55, 88, 88, 2, 17, 22}) == 5); // 输出: true
    }
}

代码解释

遍历每个学生：对于每个学生 A_i，我们计算 count_less、count_equal 和 count_greater。
判断说谎条件：如果 count_less + count_equal > count_greater，则该学生说谎，计数器 count 增加。
返回结果：最终返回说谎的学生总数。

测试用例

上述代码中包含了题目中提供的所有测试用例，输出结果如下：

这些结果与题目给出的预期输出一致，说明我们的实现是正确的。

青训营X豆包MarsCode 技术训练营第十一课 ｜ 豆包MarsCode AI 刷题