Don't Be Last!

题目描述

农夫约翰拥有 7 头奶牛：Bessie、Elsie、Daisy、Gertie、Annabelle、Maggie 和 Henrietta。他每天给它们挤奶，并详细记录每头牛在每次挤奶时产出的牛奶量。不出所料，农夫约翰非常看重产奶量大的奶牛。

奶牛这种懒惰的生物，并不一定想承担产出太多牛奶的责任。如果由它们自己决定，它们会完全满足于成为整个牛群中产奶最少的那一头。然而，它们总听到农夫约翰和他的朋友提到“farm to table”这个短语，虽然它们不太明白这是什么意思，但它们怀疑当产奶最少的那头牛可能并不是个好主意。于是它们认为，更安全的做法是处在全牛群产奶第二少的位置。请帮助奶牛们找出目前是谁占据了这个理想的位置。

输入格式

输入文件的第一行是整数 $N$（$1 \leq N \leq 100$），表示农夫约翰挤奶日志中的记录条数。

接下来的 $N$ 行中，每行包含一头奶牛的名字（为上述七者之一），后跟一个正整数（最大为 100），表示该奶牛在某次挤奶中产出的牛奶量。

任何在日志中完全没有出现过的奶牛，视为产奶量为 0。

输出格式

输出一行，打印总产奶量第二少的奶牛名字。更准确地说，设 $M$ 为所有奶牛中最小的总产奶量，请输出在所有总产奶量大于 $M$ 的奶牛中，总产奶量最小的那头奶牛的名字。

如果有多头奶牛在该位置并列，或者不存在这样的奶牛（即所有奶牛的总产奶量都等于 $M$），则输出单词 "Tie"。不要忘记在输出行末添加换行符。注意：如果七头奶牛中有一头在挤奶日志中完全缺失，则 $M=0$，因为这头奶牛视为产奶量为 0。

10
Bessie 1
Maggie 13
Elsie 3
Elsie 4
Henrietta 4
Gertie 12
Daisy 7
Annabelle 10
Bessie 6
Henrietta 5

Henrietta

提示

在这个例子中，Bessie、Elsie 和 Daisy 都以各自产出 7 单位牛奶并列最小。接下来更大的产量是 9 单位，对应 Henrietta。

题目作者：Brian Dean

标签: USACO|2017|Bronze

来源

USACO|2017|Bronze