题目描述

小红是leetcode周赛的忠实玩家，他总共有$n$个账号，每个账号的分数分别为$a_i$，现在我们记录了他$m$次的比赛记录，小红每次都会使用分数最低的账号参赛，请问小红每次参赛后，他的所有账号的最大得分是多少

思路：模拟 小根堆 multiset

本题由于每一次操作都需要使用数组的最小值，因此我们可以使用小根堆或者multiset这种数据结构去模拟，具体的操作方式是每次弹出堆中/multiset中的最小值，然后加上$b_j$，对于小根堆而言还需要维护一个变量来动态更新最大值，对于multiset而言可以直接使用`*rbegin()*来获取最大值

C++