塔子哥一直对天文学充满热情,他的房子位于一个相对较为偏远的地方,没有大城市那样的光污染,因此他拥有非常好的观测条件。他每晚都会抬头仰望星空,寻找流星的痕迹,记录下每颗流星出现和消失的时刻。
现在他收集了 n 个流星在他所在观测地上空的出现时刻和消失时刻,对于一个流星,若其的出现时换为 s ,消失时刻为 t ,那么塔子哥在时间段 [s,t] 都能够观测到它。对于一个时刻, 观测地上空出现的流星数量越多,则塔子哥认为该时刻越好。
将流星持续时间转为流星出现时间和消失时间,用同一个数组存下来并按照时间排序,之后依次遍历维护最大值和每个值的出现次数即可。最后输出最大值和最大值的出现次数。
需要注意的是,在处理同一时间的事件时应该先处理消失的再处理出现的,不然会让最大值错误。