GYM 101102 C.Bored Judge（map）

Description
n支队伍参加m场比赛，每场比赛有一支队伍得分或丢分，每场比赛结束排个名，首先分数首先，分数相等则序号小的优先，问m场比赛后的冠军从第几场比赛结束之后就变成了冠军了
Input
第一行一整数T表示用例组数，每组用例首先输入两个整数n和m分别表示队伍数和比赛数，之后m行每行两个整数x和y表示x队得了y分(1<=n,m<=1e5,1<=x<=n,-100<=y<=100,y!=0)
Output
输出一整数ans表示自第ans场比赛结束之后最终的冠军就已经不变了
Sample Input
1
5 7
4 5
3 4
2 1
1 10
4 8
3 -5
4 2
Sample Output
5
Solution
扫一遍得到最后的冠军x，拿map维护每场比赛结束后的冠军，如果第i场比赛结束后冠军不是x说明答案至少是i+1，否则不变
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 111111
int T,n,q,a[maxn][2],num[maxn],pos;
struct cmp
{
    bool operator()(const int x,const int y)const
    {
        if(num[x]!=num[y])return num[x]>num[y];
        return x<y;
    }
};
set<int,cmp>s;
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&q);
        memset(num,0,sizeof(num));
        for(int i=1;i<=q;i++)
        {
            scanf("%d%d",&a[i][0],&a[i][1]);
            num[a[i][0]]+=a[i][1];
        }
        pos=1;
        for(int i=1;i<=n;i++)
            if(num[i]>num[pos])pos=i;
        memset(num,0,sizeof(num));
        s.clear();
        int ans=0;
        for(int i=1;i<=n;i++)s.insert(i);
        if(*s.begin()!=pos)ans=1;
        for(int i=1;i<=q;i++)
        {
            s.erase(a[i][0]);
            num[a[i][0]]+=a[i][1];
            s.insert(a[i][0]);
            if(*s.begin()!=pos)ans=i+1;
        }
        printf("%d\n",ans);
    }
    return 0;
}