#771. 珅泽超市

提交0 通过0
通过率0%
时间限制1000ms
内存限制256MiB

题目描述

题目描述

在智亦珅泽教育的“基础数据结构”课上,小珅小泽正在帮刘老师的坤泽超市做客流统计。

超市一天中会有 nn 位客人依次进入超市,每位客人都在某一分钟到达。刘老师想知道:在哪个时刻,同时进入超市的客人最多?最多有多少人?

注意:

  • 时间采用 24 小时制,用小时 hh 和分钟 mm 表示;
  • 输入保证客人是按时间先后顺序给出的;
  • 如果两个不同分钟都有相同的最大人数,输出时间较早的那一个(按输入顺序,也就是时间先后);
  • 你需要输出这个“最忙时刻”的小时和分钟,以及对应的人数。

输入格式

第一行,一个整数 nn,表示客人的数量。

接下来 nn 行,每行两个整数 hhmm,表示一个客人在 hhmm 分进入超市。

输出格式

第一行,两个整数,表示客人数量最多的时刻(小时和分钟);
第二行,一个整数,表示该时刻进入超市的最大客人数量。

4
9 25
9 39
9 39
10 1
9 39
2

数据规模与约定

样例解释

  • 9:25 有 1 人进入;

  • 9:39 有 2 人进入;

  • 10:01 有 1 人进入;

  • 人数最多的时刻是 9:39,共有 2 人。

  • 数据范围

  • 1n1051 \le n \le 10^5

  • 0h230 \le h \le 23

  • 0m590 \le m \le 59

  • 输入保证按时间先后顺序给出