问题6710--不甘落后

6710: 不甘落后

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

农民约翰拥有7头奶牛:Bessie, Elsie, Daisy, Gertie, Annabelle, Maggie, and Henrietta。他每天给奶牛挤奶,并详细记录每头奶牛在每次挤奶期间提供的牛奶量。毫不奇怪,农民约翰高度重视提供大量牛奶的奶牛。

 

奶牛是懒惰的动物,不一定要为生产太多牛奶负责。如果由他们来决定,他们每个牛都会完全满足于成为整个牛群中产量最低的奶牛。然而,他们不断听到农夫约翰和他的人类朋友提到“从农场到餐桌”这一短语,虽然他们不太明白这意味着什么,但他们怀疑,让奶牛产奶量最少可能不是最好的主意。相反,他们认为在牛群中生产第二小数量的牛奶更安全。请帮助奶牛找出它们中的哪一个目前占据这一理想位置。

 

输入格式(文件notlast.in):

输入包含整数N1N100),给出农民约翰挤奶日志中的条目数。

以下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个单位的牛奶,。

来源/分类