4034: Don't Be Last! (notlast)

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:25 Solved:12

Description


【问题描述】

农夫约翰的养了7只奶牛:Bessie, Elsie, Daisy, Gertie, Annabelle, Maggie,Henrietta。他每天都去会收集牛奶,在奶牛整个产奶期,他都坚持写日志详细地记录下每只奶牛每天的奶量。当然,农民约翰会重赏那些产奶量大的奶牛。

可是奶牛是懒惰的动物,它们没有义务一定要生产尽量多的牛奶。如果放任其自由,它们完全乐于成为整个奶牛场中产量最低的奶牛。然而,他们不断听到约翰和他的朋友提到农场到餐桌的说法,虽然它们不太明白“农场到餐桌”的意思,但他们怀疑,那只产奶总量最少的奶牛可能不好了,因此,它们认为在奶牛群中产奶总量倒数第二的牛奶是比较安全快活的。

请帮助奶牛们找出其中是谁目前占据了这个理想的位置。

【输入格式】

输入文件的第一行包含整数N (1N100),表示约翰挤奶的日志条目数量。

下面接着共N行,每行首先是奶牛名字(7只奶牛之一),然后是一个整数(最大100),表明该奶牛在某次挤奶期间生产的牛奶量。任何不在日志中出现的奶牛都被认为没有产奶。

【输出格式】

只有一行的输出,输出产奶总量排在倒数第二的奶牛的名字。

即:如果M是某奶牛生产的牛奶总量,M在所有奶牛的总产量中是最小的,就在其它超过M的总奶量中找出最小的并输出该奶牛的名字。如果没有奶牛处在倒数第二的位置或者不只1头处在这个(即,如果所有奶牛生产等于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

在这个例子中,BessieElsie,和Daisy在所有奶牛产奶总量中是最低的,为7单位的牛奶。倒数第二的9个单位是属于Henrietta

加入题单

算法标签: