问题描述

塔子哥是一位资深的程序员,他最近受邀担任一场编程比赛的评判员。该比赛共有 $n$ 道题目,第 $i$ 道题目的难度为 $a_i$。一共有 $m$ 名参赛选手,第 $j$ 名选手通过了 $b_j$ 道题目,通过题目的顺序记录在数组 $C_j$ 中。

塔子哥根据以下两条规则判断一名选手的成绩是否异常:

1. 如果选手通过了一道难度为 $x$ 的题目,但没有通过任何一道难度小于等于 $x - 500$ 的题目,则判定为成绩异常。

题目思路

直接按照题目要求模拟即可，相邻绝对值不超过500遍历判断一下即可，对于除了通过题目的最小值，我们可以通过set维护当前的所有题目，key可以是一个当前题目的难度和下标的pair。

对于通过的题目可以先将其从set中移除，然后直接拿set的最小值和通过题目的难度最大值做对比即可。注意每个人得出是否成绩异常的结果后，通过的题目还需要再加回到set中。

时间复杂度：$O(nlogn)$