文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

新一輪的「力扣杯」編程大賽即將啟動，為了動態顯示參賽者的得分數據，需要設計一個排行榜 Leaderboard。

請你幫忙來設計這個 Leaderboard 類，使得它有如下 3 個函數：

• addScore(playerId, score)：
  假如參賽者已經在排行榜上，就給他的當前得分增加 score 點分值并更新排行。
  假如該參賽者不在排行榜上，就把他添加到榜單上，并且將分數設置為 score。
• top(K)：返回前 K 名參賽者的 得分總和。
• reset(playerId)：將指定參賽者的成績清零。題目保證在調用此函數前，該參賽者已有成績，并且在榜單上。
  請注意，在初始狀態下，排行榜是空的。

示例 1： 輸入： ["Leaderboard","addScore","addScore","addScore","addScore","addScore","top","reset","reset","addScore","top"] [[],[1,73],[2,56],[3,39],[4,51],[5,4],[1],[1],[2],[2,51],[3]] 輸出： [null,null,null,null,null,null,73,null,null,null,141] 解釋： Leaderboard leaderboard = new Leaderboard (); leaderboard.addScore(1,73); // leaderboard = [[1,73]]; leaderboard.addScore(2,56); // leaderboard = [[1,73],[2,56]]; leaderboard.addScore(3,39); // leaderboard = [[1,73],[2,56],[3,39]]; leaderboard.addScore(4,51); // leaderboard = [[1,73],[2,56],[3,39],[4,51]]; leaderboard.addScore(5,4); // leaderboard = [[1,73],[2,56],[3,39],[4,51],[5,4]]; leaderboard.top(1); // returns 73; leaderboard.reset(1); // leaderboard = [[2,56],[3,39],[4,51],[5,4]]; leaderboard.reset(2); // leaderboard = [[3,39],[4,51],[5,4]]; leaderboard.addScore(2,51); // leaderboard = [[2,51],[3,39],[4,51],[5,4]]; leaderboard.top(3); // returns 141 = 51 + 51 + 39;提示： 1 <= playerId, K <= 10000 題目保證 K 小于或等于當前參賽者的數量 1 <= score <= 100 最多進行 1000 次函數調用

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/design-a-leaderboard
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

struct cmp {bool operator()(int a, int b) const{return a > b;} }; class Leaderboard {unordered_map<int,int> m;//id，scoremultiset<int, cmp> topk;//分數，降序排列 public:Leaderboard() {}void addScore(int playerId, int score) {if(m.find(playerId) == m.end()){m[playerId] = score;topk.insert(score);}else{auto it = topk.find(m[playerId]);topk.erase(it);//刪除分數m[playerId] += score;topk.insert(m[playerId]);//更新分數}}int top(int K) {int sum = 0;for(auto it = topk.begin(); it != topk.end() && K; ++it){K--;sum += (*it);}return sum;}void reset(int playerId) {auto it = topk.find(m[playerId]);topk.erase(it);m[playerId] = 0;topk.insert(0);} };

28 ms 11.2 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

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

總結

以上是生活随笔為你收集整理的LeetCode 1244. 力扣排行榜（map+multiset）的全部內容，希望文章能夠幫你解決所遇到的問題。

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