3A Don't be the last one

3A Don't be the last one

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

农夫约翰有 7 头奶牛:Bessie,Elsie,Daisy,Gertie,Annabelle,Maggie,Henrietta。

他每天都给它们挤奶,并详细记录每次挤奶过程中每头牛的产奶量。

毫无疑问,产奶量大的奶牛会受到约翰的高度赞扬。

牛是一种懒惰的动物,并不愿意产出过多的牛奶。

由于又害怕被送上餐桌,所以对于他们来说在牛群中产奶量第二低的位置相对来说更为安全。

请帮助奶牛们搞清楚哪头奶牛目前处在这个相对理想的位置。

输入格式

第一行包含整数 N,表示共有 N 条挤奶记录。

接下来的 N 行,每行都包含一头奶牛的名字(上述七头之一),后跟一个正整数(不超过 100),表示该头奶牛在一次挤奶过程中产生的奶量。

完全没有在记录中出现过的奶牛的产奶量视为 0。

输出格式

在一行中输出产奶量第二低的奶牛的名字。

更准确的说,假设 M 是所有奶牛中产奶量的最小值,那么请输出所有产奶量超过 M 的奶牛中产奶量最小的那头奶牛的名字。

如果有很多头奶牛满足这一条件,或者没有奶牛满足这一条件(即所有奶牛的产奶量都为 M),请输出 Tie。

数据范围

对于50%的数据, \(1 \leq N \leq 250\)
对于100%的数据,\(1 \leq N \leq 500\)

样例输入

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。

悬赏令第三周

未参加
状态
已结束
规则
OI
题目
4
开始于
2022-04-10 18:00
结束于
2022-04-17 00:00
持续时间
150.0 小时
主持人
参赛人数
54