AT_hbpc_2 01:01
题目描述
6 月 10 日是 hasi 的生日,所以出了一道日期相关的问题。
开玩笑的。这其实是一道时刻相关的问题。
编程竞赛在全世界范围内举办,但这就涉及到了时区的问题。
网页上通常会以当地时间显示开始时间,需要自己换算。
于是 hasi 觉得,如果有一种全世界通用的、可以给时间命名的方法会很方便。
就像 10 日(Sun)、11 日(Mon)这样的星期名一样,比如能不能给 3 点(Sun)、4 点(Mon)这样的时间也起个名字呢?
于是,他把这种“给时间命名”的方式称为“曜时”。
本题就是要计算曜时。输入格式如下:
> $ city_A $ $ hour_0 $ $ hour_1 $ $ \ldots $ $ hour_{23} $ $ N $ $ city_{1,1} $ $ time_{1,1} $ $ city_{1,2} $ $ time_{1,2} $ $ city_{2,1} $ $ time_{2,1} $ $ city_{2,2} $ $ time_{2,2} $ : $ city_{N,1} $ $ time_{N,1} $ $ city_{N,2} $ $ time_{N,2} $ $ city_B $ $ time_B $
$ city_A $、$ city_B $ 分别表示城市 $ A $ 和城市 $ B $ 的名字。
$ hour_i $ 表示时间的名字。在城市 $ A $,00:00~00:59 被命名为 $ hour_0 $,01:00~01:59 被命名为 $ hour_1 $,……,23:00~23:59 被命名为 $ hour_{23} $。时间的名字在全世界通用,也就是说,在某一时刻,某个城市的时间名为 $ hour_i $,那么所有城市在该时刻的时间名也都是 $ hour_i $。
$ city_{i,j} $ 表示城市名,$ time_{i,j} $ 表示时刻。给出 $ N $ 条信息,每条信息表示当城市 $ city_{i,1} $ 的时刻为 $ time_{i,1} $ 时,城市 $ city_{i,2} $ 的时刻为 $ time_{i,2} $。
- $ 1 \leq N \leq 20 $
- 城市名和时间名均由大小写英文字母组成
- 城市名和时间名的字符串长度不超过 $ 20 $
- 不同城市不会重名
- 时间名互不相同
- 时刻以 `hh:mm` 格式给出
- `hh` 为 `00`~`23`
- `mm` 为 `00`~`59`
- 保证信息无矛盾且足够
请你求出:当城市 $ B $ 的时刻为 $ time_B $ 时,对应的时间名字是什么。假设没有夏令时。
示例输入:
```
UTC
A B C D E F G H I J K L M N O P Q R S T U V W X
1
UTC 00:00 Akashi 09:00
Akashi
00:00
```
示例输出:
```
P
```
示例输入:
```
Tokyo
P Q R S T U V W X A B C D E F G H I J K L M N O
3
Tokyo 00:00 Connecticut 11:00
Moskow 19:30 Connecticut 11:30
India 21:30 Moskow 20:00
India
00:39
```
示例输出:
```
T
```
输入格式
第一行为城市 $ A $ 的名字。
第二行为 $ 24 $ 个时间名字 $ hour_0 $ 到 $ hour_{23} $,以空格分隔。
第三行为一个整数 $ N $,表示接下来有 $ N $ 条城市时间对应信息。
接下来 $ N $ 行,每行格式为:$ city_{i,1} $ $ time_{i,1} $ $ city_{i,2} $ $ time_{i,2} $
接下来一行为城市 $ B $ 的名字。
最后一行为城市 $ B $ 的时刻 $ time_B $。
输出格式
输出一行,表示当城市 $ B $ 的时刻为 $ time_B $ 时的时间名字。
说明/提示
无。
由 ChatGPT 4.1 翻译