持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第25天，点击查看活动详情。

不做最后一个·

题目描述

农夫约翰有 77 头奶牛：Bessie，Elsie，Daisy，Gertie，Annabelle，Maggie，Henrietta。

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

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

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

对于它们来说，每头牛都十分乐意成为牛群中产奶量最低的奶牛。

然而，他们不断听到约翰和他的人类朋友提到“从农场到餐桌”这句话，虽然不知道是什么意思，但他们怀疑，实际上，奶牛产奶量最低并不是最好的主意。

取代这一想法的是，它们认为在牛群中产奶量第二低的位置相对来说更为安全。

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

输入格式

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

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

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

输出格式

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

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

如果有很多头奶牛满足这一条件，或者没有奶牛满足这一条件（即所有奶牛的产奶量都为 MM），请输出 Tie。

如果某头奶牛完全没有在挤奶记录中出现过，则 M=0M=0，因为那头奶牛根本就没有产奶。

数据范围

1≤N≤1001≤N≤100

输入样例：

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 的产奶量为 77，并列产奶量最低，除了它们三个以外，产奶量最低的是 Henrietta，其产奶量为 99。

代码

#include <bits/stdc++.h>
using namespace std;
unordered_map<string, int> m;
const string w[] = {"", "Bessie", "Elsie", "Daisy", "Gertie", "Annabelle", "Maggie", "Henrietta"};
struct S{ int a; string b; } x[10];
int cmp(S a, S b) {return a.a < b.a;}
int main() {
    int n; cin>>n;
    if (n == 1) {string x; cin>> x; cout << x; return 0;}
    while (n--) {
        string s; int e;
        cin >> s >> e;
        m[s] += e;
    }
    for (int i = 1; i <= 7; i++) x[i].a = m[w[i]], x[i].b = w[i];
    sort(x + 1, x + 8, cmp);
    int p = 1; while (x[p].a == 0) p++;
    if (x[p].a == x[7].a) {puts("Tie"); return 0;} //无解
    int s = 2;
    while (x[s].a == x[s - 1].a && s < 7) s++;
    cout << x[s].b << endl;
    return 0;
}