题目中的关键点有两个:
1. 每个人在每道题上的得分,只取历史提交中的最大值。 2. 每次提交结束后,都要立刻求出编号为 1 的用户当前排名。
由于题目范围里用户编号 ai≤100,题目编号 bi≤100,所以总人数和题目数都很小。虽然提交次数 n 很大,但我们完全可以直接维护每个人每道题的最好成绩。
你正在参加一场 IOI 赛制的比赛,每个题目可以多次提交,取得分最高的一次计分,总分即为所有题目最高分之和。现在,有若干道独立的题目,按时间顺序依次有 n 次提交,第 i 次提交记为三元组 (a,b,c),表示用户 ai 在题目 bi 上获得分数 ci 。
在每次提交处理完成后,需要报告你(记编号为 1 )的名次。排名采用如下规则:
若总分不同,则总分高者排名在前;
若总分相同,则并列相同名次,但占用多个名次位置(例如,分数前四高的人的分数分别为 100,100,100,80, 则他们的排名为 1,1,1,4)。
(例如,分数前四高的人的分数分别为 100,100,100,80,则他们的排名为 1,1,1,4 )。
第一行输入一个整数 n(1≤n≤2×105),表示提交记录的数量。
此后 n 行,第 i 行输入三个整数 a,b,c(1≤ai≤100;1≤bi≤100;0≤ci≤100),表示第 i 次提交记录。
对于每一次提交,输出一个整数,表示第 i 次记录后你的排名。
输入
10
2 1 0
1 1 80
3 2 100
1 2 60
3 1 40
3 3 60
1 1 90
5 1 100
5 2 100
1 4 50
输出
1
1
2
1
1
2
2
2
3
1
本题属于以下题库,请选择所需题库进行购买