4034: Don't Be Last! (notlast)
Description
【问题描述】
农夫约翰的养了7只奶牛:Bessie, Elsie, Daisy, Gertie, Annabelle, Maggie,和Henrietta。他每天都去会收集牛奶,在奶牛整个产奶期,他都坚持写日志详细地记录下每只奶牛每天的奶量。当然,农民约翰会重赏那些产奶量大的奶牛。
可是奶牛是懒惰的动物,它们没有义务一定要生产尽量多的牛奶。如果放任其自由,它们完全乐于成为整个奶牛场中产量最低的奶牛。然而,他们不断听到约翰和他的朋友提到“农场到餐桌”的说法,虽然它们不太明白“农场到餐桌”的意思,但他们怀疑,那只产奶总量最少的奶牛可能不好了,因此,它们认为在奶牛群中产奶总量倒数第二的牛奶是比较安全快活的。
请帮助奶牛们找出其中是谁目前占据了这个理想的位置。
【输入格式】
输入文件的第一行包含整数N (1≤N≤100),表示约翰挤奶的日志条目数量。
下面接着共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
在这个例子中,Bessie,Elsie,和Daisy在所有奶牛产奶总量中是最低的,为7单位的牛奶。倒数第二的9个单位是属于Henrietta。