Gym - 101572G_Galactic Collegiate Programming Contest 模拟multiset

题目大意：一场比赛的排名依据是过题数多的排名靠前，其次罚时少的排名靠前。一个队伍的排名是k+1，其中k表示有k支队伍优于他。现给定n个队伍，编号1~n，再有m个事件，每个时间是t, p，表示队伍t过了一题，罚时是p。要求输出每个事件后队伍1的排名。

因为一个队伍的排名是k+1，所以只需要维护优于他的队伍数量即可。
每个队伍的属性有过题数与罚时，用multiset维护优于队伍1的队伍数。
(1)更新multiset：如果时间的t==1，则直接修改队伍1的属性；若是其他队伍，则先将其从multiset中删去，修改属性后从新入multiset。
(2)判断条件，将不优于队伍1的队伍erase
ans = s.size()+1;

#include <cstdio>
#include <set>

using namespace std;
const int N = 1e5+10;
struct node
{
    int num, time;
    node():num(0), time(0) {}
    bool operator <(const node &a) const
    {
        if(num != a.num) return num > a.num;
        return time < a.time;
    }
}t[N];
multiset <node> s;
multiset <node>:: iterator it;
int n, m;

int main()
{
    scanf("%d %d", &n, &m);
    int id, p;
    for(int i = 1; i <= m; ++i)
    {
        scanf("%d %d", &id, &p);
        if(id==1)
        {
            ++t[id].num;
            t[id].time += p;
        }
        else
        {//其他队，先删后更新
            if(t[id]<t[1]) s.erase(s.find(t[id]));
            ++t[id].num;
            t[id].time += p;
            s.insert(t[id]);
        }
        //统一更新集合
        while(!s.empty())
        {
            it = s.end();
            --it;
            if((*it) < t[1]) break;
            s.erase(it);
        }
        printf("%d\n", s.size()+1);
    }
    return 0;
}