建设网站时候应该注意哪些,做家装的网站有什么,竞价推广计划,做购物网站那个好文章目录1. 题目2. 解题1. 题目
给你一个不同学生的分数列表#xff0c;请按 学生的 id 顺序 返回每个学生 最高的五科 成绩的 平均分。
对于每条 items[i] 记录#xff0c; items[i][0] 为学生的 id#xff0c;items[i][1] 为学生的分数。 平均分请采用整数除法计算。
示…
文章目录1. 题目2. 解题1. 题目
给你一个不同学生的分数列表请按 学生的 id 顺序 返回每个学生 最高的五科 成绩的 平均分。
对于每条 items[i] 记录 items[i][0] 为学生的 iditems[i][1] 为学生的分数。 平均分请采用整数除法计算。
示例
输入[[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 的学生平均分为 87。
id 2 的学生平均分为 88.6。但由于整数除法的缘故平均分会被转换为 88。提示
1 items.length 1000
items[i].length 2
学生的 ID 在 1 到 1000 之间
学生的分数在 1 到 100 之间
每个学生至少有五个分数来源力扣LeetCode 链接https://leetcode-cn.com/problems/high-five 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
每个人对应的 优先队列存入最大的5个成绩
class Solution {
public:vectorvectorint highFive(vectorvectorint items) {vectorvectorint ans;mapint,priority_queueint,vectorint,greaterint m;int id, v;for(auto i : items){id i[0];v i[1];if(m[id].size()5)m[id].push(v);else if(m[id].size()5 m[id].top() v){m[id].pop();m[id].push(v);}}for(auto it m.begin(); it ! m.end(); it){id it-first;v 0;while(!m[id].empty()){v m[id].top();m[id].pop();}ans.push_back({id,v/5});}return ans;}
};28 ms 9.5 MB 长按或扫码关注我的公众号一起加油、一起学习进步
