java - 查找两个暗数组中给出的候选分数的最大分数或最大平均分数

Question

问题:考生可以根据自己的意愿多次尝试入学考试。最后考虑所有尝试的平均分数。给出分数列表。找到得分最高的候选人[平均分]。

String scores[][] = {{"Ram","155"}, 
                    {"Shyam","145"},
                    {"Ram","156"},
                    {"Balram","159"},
                    {"Balram","150"},
                    {"Ram","135"},
                    {"Mira","156"},
                    {"Mira","152"},
                    {"Shyam","155"}};

分数以二维数组形式给出，如上所述。需要建议以有效的方式解决这个问题。

Answer 1

降低时间和空间复杂度的原因是什么？我坚信简洁性和可维护性比性能更重要。

自从您标记java-stream以来，我可以建议您采用以下方法。

Map<Object, Double> scoreMap = Arrays.stream(scores)
        .collect(
            Collectors.groupingBy(i -> i[0], 
            Collectors.averagingInt(i -> Integer.parseInt(i[1])
        )));

String winner = scoreMap.entrySet().stream()
    .max(Comparator.comparingDouble(e -> e.getValue()))
    .get().getKey().toString();

感谢@AndyTurner 提供的.max(..) 参数建议。