题目内容

小美一直对天文学充满热情，他的房子位于一个相对较为偏远的地方，没有大城市那样的光污染，因此他拥有非常好的观测条件。他每晚都会抬头仰望星空，寻找流星的痕迹，记录下每颗流星出现和消失的时刻。

现在他收集了 $n$ 个流星在他所在观测地上空的出现时刻和消失时刻，对于一个流星，若其的出现时换为 $s$ ，消失时刻为 $t$ ，那么小美在时间段 $[s,t]$ 都能够观测到它。对于一个时刻， 观测地上空出现的流星数量越多，则小美认为该时刻越好。

思路

将流星持续时间转为流星出现时间和消失时间，用同一个数组存下来并按照时间排序，之后依次遍历维护最大值和每个值的出现次数即可。最后输出最大值和最大值的出现次数。

需要注意的是，在处理同一时间的事件时应该先处理消失的再处理出现的，不然会让最大值错误。

代码