我在另一个平台看到了一个题,在洛谷怎么搜都搜不到,我又不知道该怎么做,求大神给孩子一个题解吧
题目描述:
农场有 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,那么这个嫌疑犯就是小偷!否则找不出 谁是真正的小偷。
输入描述:
第一行,R 和 T。R 是字符串,表示牛棚的名称,R 是 8 个牛棚其中的一个。1 <= T <= 1000。 第二行,一个整数 N。 0 <= N <= 50。 接下来有 N 行,第 i 行是:eventTime[i]、eventPerson[i]、eventRoom[i]。
输出描述:
如果能找出小偷,输出小偷的姓名。如果不能,输出-1。
用例输:1:
Library 10
3
5 Plum Library
7 Scarlett Library
9 Plum Cellar
用例输出1:
Scarlett
用例输入2:
Library 8
3
5 Plum Library
7 Scarlett Library
9 Plum Cellar
用例输出2:
-1