#5243. [USACO17JAN] Don't Be Last! B

[USACO17JAN] Don't Be Last! B

问题描述

农夫约翰有7头奶牛:Bessie、Elsie、Daisy、Gertie、Annabelle、Maggie和Henrietta。根据产奶记录,请找出产奶量第二少的奶牛。

输入格式

  • 第一行:记录条数N(1≤N≤100)
  • 随后N行:每行给出奶牛名称和当次产奶量(≤100)

未出现的奶牛产奶量视为0

输出格式

  • 产奶量第二少的奶牛名称(若有并列或无法确定则输出"Tie")

输入样例

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

输出样例

Henrietta

样例解释

各奶牛总产奶量:

  • Bessie:1+6=7
  • Elsie:3+4=7
  • Daisy:7
  • Henrietta:4+5=9
  • 其他奶牛产奶量更高 最少产奶量7(Bessie/Elsie/Daisy并列) 第二少产奶量9(仅Henrietta)