题目描述
农民约翰拥有7头奶牛:Bessie, Elsie, Daisy, Gertie, Annabelle, Maggie, and Henrietta。他每天给奶牛挤奶,并详细记录每头奶牛在每次挤奶期间提供的牛奶量。毫不奇怪,农民约翰高度重视提供大量牛奶的奶牛。
奶牛是懒惰的动物,不一定要为生产太多牛奶负责。如果由他们来决定,他们每个牛都会完全满足于成为整个牛群中产量最低的奶牛。然而,他们不断听到农夫约翰和他的人类朋友提到“从农场到餐桌”这一短语,虽然他们不太明白这意味着什么,但他们怀疑,让奶牛产奶量最少可能不是最好的主意。相反,他们认为在牛群中生产第二小数量的牛奶更安全。请帮助奶牛找出它们中的哪一个目前占据这一理想位置。
输入格式(文件notlast.in):
输入包含整数N(1≤N≤100),给出农民约翰挤奶日志中的条目数。
以下N行中的每一行包含奶牛的名称(上述七行中的一行),后跟一个正整数(最多100),表示奶牛在其一次挤奶过程中产生的牛奶量。任何没有出现在日志中的奶牛都被认为没有产奶。
输出格式(文件notlast.out):
输出一行,即产奶量第二小的奶牛的名称。更准确地说,如果M是任何奶牛生产的最小牛奶总量,请输出所有生产超过M单位牛奶的奶牛中总产量最小的奶牛的名称。如果有几头牛并列,或者如果没有一头牛符合要求(即,如果所有奶牛的产量均等于M),请输出“Tie”一词。不要忘记在输出行末尾添加换行符。注意,如果七头奶牛中的一头完全不在挤奶日志中,则M=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个单位的牛奶为最小值。次小生产量是Henrietta 生产的9个单位的牛奶,。