文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個不同學生的分數列表，請按 學生的 id 順序 返回每個學生 最高的五科 成績的 平均分。

對于每條 items[i] 記錄， items[i][0] 為學生的 id，items[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:vector<vector<int>> highFive(vector<vector<int>>& items) {vector<vector<int>> ans;map<int,priority_queue<int,vector<int>,greater<int>>> 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

---

長按或掃碼關注我的公眾號，一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1086. 前五科的均分（map + 优先队列）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。