#4342. [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)