T177659 登机口调度(2021 CoE-I A)

题目描述

Portair 市的机场调度部门计划对登机口每天的使用情况进行统计,以便为改进调度的效率和下一步的机场扩建计划提供依据。航班在到达飞机场后,会指定一个登机口停靠,并设置了计划的起飞时间,由于某些原因,航班还可能延迟起飞或者更改登机口,这可能导致某些登机口一直被使用,某些登机口可能空闲,或者出现若干次航班同时在一个登机口排队等待的情形。请你根据机场发布的航班信息,确定一个登机口及相应的航班信息,要求从该登机口登机并起飞的航班具有最大数量。

输入格式

输入的第一行为一个整数 $n$,表示登机口的数量。接下来的若干行,每行表示一条航班信息,以文件结束符为输入的结束。航班信息分为三类,其格式和含义如下: (一)航班到达。`ARRIVAL FLIGHT_NUMBER TERMINAL_NUMBER HH:MM`,航班号为 `FLIGHT_NUMBER` 的航班到达机场,停靠登机口为 `TERMINAL_NUMBER`,计划于 `HH` 时 `MM` 分起飞。某个航班的到达信息总是先于该航班的其他信息给出。 (二)航班延迟。`DELAY FLIGHT_NUMBER HH:MM`,航班号为 `FLIGHT_NUMBER` 的航班推迟到 `HH` 时 `MM` 分起飞。航班可能会多次延迟。 (三)登机口变更。`CHANGE FLIGHT_NUMBER TERMINAL_NUMBER `,航班号为 `FLIGHT_NUMBER` 的航班登机口发生变更,变更到登机口 `TERMINAL_NUMBER` 进行登机。航班可能会多次变更登机口,但所有的登机口变更事件均在航班起飞前完成。登机口变更按照输入中给出的顺序进行,以最终的登机口作为航班的起飞登机口。

输出格式

第一行输出登机口的编号,表示在此登机口登机起飞的航班的数量最大。如果有多个登机口同时具有最大数量的登机起飞航班数量,选择编号最小的登机口。接着按照起飞时间递增的顺序输出在此登机口登机然后起飞的航班号,如果有多个航班具有相同的起飞时间,则先输出字典序(即按 **[ASCII](https://baike.baidu.com/item/ASCII)** 序)较小的航班号。

说明/提示

#### 样例说明 航班号为 `CZ1012` 的航班在登机口 `T1` 进行登机, `08:00` 起飞; 航班号为 `HN3126` 的航班在登机口 `T1` 进行登机, `15:00` 起飞; 航班号为 `GN2340` 的航班在登机口 `T2` 进行登机, `12:30` 起飞; 航班号为 `HN7845` 的航班在登机口 `T2` 进行登机, `22:00` 起飞。 登机口 `T1` 共有 $2$ 架航班登机起飞,登机口 `T2` 共有 $2$ 架航班登机起飞,登机口 `T1` 具有最大数量的登机起飞航班数量且编号最小,故登机口 `T1` 符合要求。 ------------ #### 数据范围 对于 $100\%$ 的数据,$1 \leq n \leq 100$。不同航班的数量至少有 $1$ 个,至多不超过 $10^4$ 个。 ------------ #### 约定 航班号 `FLIGHT_NUMBER` 由两个大写字母和四个阿拉伯数字组成,不存在到达时间不同的航班具有相同航班号的情形。登机口 `TERMINAL_NUMBER` 由大写字母 `T` 和数字组成,例如: `T20` 表示第 $20$ 号登机口。时间采用 $24$ 小时计时法。登机口的编号必定在 $1$ 到 $n$ 之间。 输入数据中不包含多余的空格、空行、$\operatorname{Tab}$字符等。 如果某个航班有第二次延时,第二次的起飞时间一定在第一次延时的时间之后且不会跨越到第二天。