Problem1851--201912DLOI小甲 第三题 小偷(2.3)

1851: 201912DLOI小甲 第三题 小偷(2.3)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

      农场有 8 个牛棚, 它们名称分别是: "Hall", "Kitchen", "Ballroom", "Conservatory", "Cellar","Library", "Lounge", "Study"。 有一只奶牛在时刻 T 在牛棚 R 被偷了。 现在有 6 个嫌疑犯, 他们的姓名分别是: "White", "Green", "Peacock", "Plum", "Scarlett", "Mustard"。 一开始, 所有的嫌疑犯都在第 1 个牛棚"Hall"。 然后按照时间顺序依次发生了 N 个事件, 第 i 个事件的格式是给出 3 个参数:eventTime[i] 、 eventPerson[i] 、 eventRoom[i] , 表 示 的 意 义 是 : 在 时 刻 eventTime[i], 嫌 疑 犯eventPerson[i]来到了牛棚 eventRoom[i]。
      法官判案的标准是: 如果在时刻 T, 有且只有 1 个嫌疑犯在牛棚 R, 那么这个嫌疑犯就是小偷! 否则找不出谁是真正的小偷
 。

Input

第一行, R 和 T。 R 是字符串, 表示牛棚的名称, R 是 8 个牛棚其中的一个。 1 <= T <= 1000。
第二行, 一个整数 N。 0 <= N <= 50。
接下来有 N 行, 第 i 行是: eventTime[i]、 eventPerson[i]、 eventRoom[i]。

Output

如果能找出小偷, 输出小偷的姓名。 如果不能, 输出-1。

HINT

Source/Category