AT_hbpc_2.01:01

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页