Year of the Cow

题目描述

Farmer John 的奶牛们很兴奋地得知中国新年刚刚庆祝完毕，迎来了牛年，这一直是牛类最喜欢的一年。 众所周知，中国农历的生肖按 12 年一循环：Ox, Tiger, Rabbit, Dragon, Snake, Horse, Goat, Monkey, Rooster, Dog, Pig, Rat，然后 снова 回到 Ox。 奶牛 Bessie 很自豪地说，她很多年前出生在牛年。 她的朋友 Elsie 想知道自己与 Bessie 的出生年份相差多少年，并希望你能通过查看农场里几头奶牛出生年份之间的关系来推断出来。

输入格式

输入第一行是一个整数 $N$ ($1 \leq N \leq 100$)。接下来的 $N$ 行中，每行包含一个由 8 个单词组成的短语，用于描述两头奶牛出生年份之间的关系。其形式为 "Mildred born in previous Dragon year from Bessie", 或 "Mildred born in next Dragon year from Bessie" 最后一个单词是农场里某头奶牛的名字，它要么是 "Bessie"，要么是在之前某一行输入中已经出现过的奶牛。 第一个单词是农场里另一头奶牛的名字，它不是 "Bessie"，并且在输入中尚未出现过。 所有奶牛名字长度不超过 10，字符范围为 a..z 或 A..Z。 第 5 个单词是上述 12 个生肖动物之一。 第 4 个单词是 "previous" 或 "next"。例如，若短语为 "Mildred born in previous Dragon year from Bessie"，则 Mildred 的出生年份是距离 Bessie 的出生年份最近且严格在其之前（不相等）的那个龙年。

输出格式

请输出 Bessie 和 Elsie 的出生年份相差的年数。 保证根据给定输入可以确定该数值。

4
Mildred born in previous Dragon year from Bessie
Gretta born in previous Monkey year from Mildred
Elsie born in next Ox year from Gretta
Paulina born in next Dog year from Bessie

12

提示

在上述输入中， Elsie 比 Bessie 早出生 12 年。 Mildred 比 Bessie 早出生 9 年。 Gretta 比 Bessie 早出生 17 年。 Paulina 比 Bessie 晚出生 9 年。 题目来源：Brian Dean

标签: USACO|2021|Bronze

来源

USACO|2021|Bronze