Leetcode会员尊享面试100题：1086:前五科的均分

给你一个不同学生的分数列表items，其中items[i] = [IDi, scorei]表示IDi的学生的一科分数，你需要计算每个学生最高的五科成绩的平均分。

返回答案result以数对数组形式给出，其中result[j] = [IDj, topFiveAveragej]表示IDj的学生和他最高的五科成绩的平均分。result需要按IDj递增的顺序排列。

学生最高的五科成绩的平均分的计算方法是将最高的五科分数相加，然后用整数除法除以 5 。

示例 1：

输入：items = [[1,91],[1,92],[2,93],[2,97],[1,60],[2,77],[1,65],[1,87],[1,100],[2,100],[2,76]]输出：[[1,87],[2,88]]解释：ID = 1 的学生分数为 91、92、60、65、87 和 100 。前五科的平均分 (100 + 92 + 91 + 87 + 65) / 5 = 87 ID = 2 的学生分数为 93、97、77、100 和 76 。前五科的平均分 (100 + 97 + 93 + 77 + 76) / 5 = 88.6，但是由于使用整数除法，结果转换为 88

示例 2：

输入：items = [[1,100],[7,100],[1,100],[7,100],[1,100],[7,100],[1,100],[7,100],[1,100],[7,100]]输出：[[1,100],[7,100]]

提示：

• 1 <= items.length <= 1000
• items[i].length == 2
• 1 <= IDi <= 1000
• 0 <= scorei <= 100
• 对于每个IDi，至少存在五个分数

题目比较简单，我们不知道在考啥，直接上代码，看不懂留言或者私信

class Solution { /**这什么乱七八糟的题啊，看着都懵，我猜不出什么解法，但是数据了这么小， 怎么写都能过吧 */ public int[][] highFive(int[][] items) { /**题目规定items的length至少有1，每个id又至少有5个分数 这不扯淡吗，自相矛盾，所以边界我不管了 */ /**先排个序，如果id不同按id从小到大排序，如果id相同按分数从大到小排序*/ Arrays.sort(items, (a, b)->a[0] == b[0]? b[1] - a[1] : a[0] - b[0]); /**然后就挨个遍历呗，每个id只收前五个，收完的平均分放到原数组的前面，所以 我们需要定义一个index代表当前数组的长度（也是下一个要放的位置）*/ int index = 0; /**当前累计的和 */ int curSum = 0; /**当前id已经统计过几门课的分数 */ int curCount = 0; /**当前统计的id是啥 */ int preId = 0; for(int[] item : items) { /**换成新的id，当然所有的都从头起*/ if(item[0] != preId) { curSum = item[1]; curCount = 1; preId = item[0]; } else { /**还是这门课，但是我们前五名统计完了，剩下的直接跳过 */ if(curCount == 5) { continue; } /**不够的情况count++，curSum加上当前课的分数 */ curSum += item[1]; curCount ++; /**加完之后够五个了，收集数据 */ if(curCount == 5) { items[index][0] = preId; items[index ++][1] = curSum / 5; } } } /**定义结果 */ int[][] result = new int[index][2]; /**拷贝结果到结果数组 */ System.arraycopy(items,0,result,0, index); return result; } }

运行结果：