文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個(gè)不同學(xué)生的分?jǐn)?shù)列表，請(qǐng)按 學(xué)生的 id 順序 返回每個(gè)學(xué)生 最高的五科 成績(jī)的 平均分。

對(duì)于每條 items[i] 記錄， items[i][0] 為學(xué)生的 id，items[i][1] 為學(xué)生的分?jǐn)?shù)。
平均分請(qǐng)采用整數(shù)除法計(jì)算。

示例： 輸入：[[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 的學(xué)生平均分為 87。 id = 2 的學(xué)生平均分為 88.6。但由于整數(shù)除法的緣故，平均分會(huì)被轉(zhuǎn)換為 88。提示： 1 <= items.length <= 1000 items[i].length == 2 學(xué)生的 ID 在 1 到 1000 之間 學(xué)生的分?jǐn)?shù)在 1 到 100 之間 每個(gè)學(xué)生至少有五個(gè)分?jǐn)?shù)

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/high-five
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

• 每個(gè)人對(duì)應(yīng)的 優(yōu)先隊(duì)列存入最大的5個(gè)成績(jī)

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

---

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)，一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。