塔子哥是leetcode周赛的忠实玩家,他总共有n个账号,每个账号的分数分别为ai,现在我们记录了他m次的比赛记录,塔子哥每次都会使用分数最低的账号参赛,请问塔子哥每次参赛后,他的所有账号的最大得分是多少
本题由于每一次操作都需要使用数组的最小值,因此我们可以使用小根堆或者multiset这种数据结构去模拟,具体的操作方式是每次弹出堆中/multiset中的最小值,然后加上bj,对于小根堆而言还需要维护一个变量来动态更新最大值,对于multiset而言可以直接使用`*rbegin()*来获取最大值
C++