农夫约翰有 头奶牛:Bessie,Elsie,Daisy,Gertie,Annabelle,Maggie,Henrietta。
他每天都给它们挤奶,并详细记录每次挤奶过程中每头牛的产奶量。
毫无疑问,产奶量大的奶牛会受到约翰的高度赞扬。
牛是一种懒惰的动物,并不愿意产出过多的牛奶。
对于它们来说,每头牛都十分乐意成为牛群中产奶量最低的奶牛。
然而,他们不断听到约翰和他的人类朋友提到“从农场到餐桌”这句话,虽然不知道是什么意思,但他们怀疑,实际上,奶牛产奶量最低并不是最好的主意。
取代这一想法的是,它们认为在牛群中产奶量第二低的位置相对来说更为安全。
请帮助奶牛们搞清楚哪头奶牛目前处在这个相对理想的位置。
输入格式
第一行包含整数 ,表示共有 条挤奶记录。
接下来的 行,每行都包含一头奶牛的名字(上述七头之一),后跟一个正整数(不超过 ),表示该头奶牛在一次挤奶过程中产生的奶量。
完全没有在记录中出现过的奶牛的产奶量视为 。
输出格式
在一行中输出产奶量第二低的奶牛的名字。
更准确的说,假设 是所有奶牛中产奶量的最小值,那么请输出所有产奶量超过 M 的奶牛中产奶量最小的那头奶牛的名字。
如果有很多头奶牛满足这一条件,或者没有奶牛满足这一条件(即所有奶牛的产奶量都为 ),请输出 Tie
。
如果某头奶牛完全没有在挤奶记录中出现过,则 ,因为那头奶牛根本就没有产奶。
数据范围
输入样例:
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 的产奶量为 ,并列产奶量最低,除了它们三个以外,产奶量最低的是 Henrietta,其产奶量为 。
using namespace std;
int n;
unordered_map<string, int> mp;
int main(){
cin >> n;
string s;
int x;
for(int i = 0; i < n; i++){
cin >> s >> x;
mp[s] += x;
}
int a1, a2;
a1 = 1e9;
a2 = 2e9;
for(auto &t: mp){
//if(!a1) a1 = t.y;
if(a1 < t.y && t.y < a2) a2 = t.y;
else if(t.y < a1) a2 = a1, a1 = t.y;
}
if(mp.size() < 7) a2 = a1, a1 = 0;
int cnt = 0;
for(auto &t: mp)
if(t.y == a2) cnt++, s = t.x;
if(cnt != 1) puts("Tie");
else cout << s << endl;
//cout << mp["Bessie"] << ' ' << mp["Annabelle"];
return 0;
}