一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第9天，点击查看活动详情。
题目描述
农夫约翰有 7 头奶牛：Bessie，Elsie，Daisy，Gertie，Annabelle，Maggie，Henrietta。
他每天都给它们挤奶，并详细记录每次挤奶过程中每头牛的产奶量。
毫无疑问，产奶量大的奶牛会受到约翰的高度赞扬。
牛是一种懒惰的动物，并不愿意产出过多的牛奶。
对于它们来说，每头牛都十分乐意成为牛群中产奶量最低的奶牛。
然而，他们不断听到约翰和他的人类朋友提到“从农场到餐桌”这句话，虽然不知道是什么意思，但他们怀疑，实际上，奶牛产奶量最低并不是最好的主意。
取代这一想法的是，它们认为在牛群中产奶量第二低的位置相对来说更为安全。
请帮助奶牛们搞清楚哪头奶牛目前处在这个相对理想的位置。
输入格式
第一行包含整数 N，表示共有 N 条挤奶记录。
接下来的 N 行，每行都包含一头奶牛的名字（上述七头之一），后跟一个正整数（不超过 100），表示该头奶牛在一次挤奶过程中产生的奶量。
完全没有在记录中出现过的奶牛的产奶量视为 0。
输出格式
在一行中输出产奶量第二低的奶牛的名字。
更准确的说，假设 M 是所有奶牛中产奶量的最小值，那么请输出所有产奶量超过 M 的奶牛中产奶量最小的那头奶牛的名字。
如果有很多头奶牛满足这一条件，或者没有奶牛满足这一条件（即所有奶牛的产奶量都为 M），请输出 Tie。
如果某头奶牛完全没有在挤奶记录中出现过，则 M=0，因为那头奶牛根本就没有产奶。
数据范围
1≤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 的产奶量为 7，并列产奶量最低，除了它们三个以外，产奶量最低的是 Henrietta，其产奶量为 9。
思路
本题只需要枚举到题目中所有可能出现的情况，即有答案的情况：有产奶的奶牛，且奶量倒数第二低的奶牛只有一个；没答案的情况：没有一个产奶的奶牛，或者奶量倒数第二低的奶牛有多个。
注意：本题可以使用unordered_map进行存储（去重）,然后用vector的sort函数进行排序，vector排序pair先按first排再按second排序。
代码
#include <bits/stdc++.h>
#include <string.h>
using namespace std;
const int N = 110;
typedef pair<string, int> PII;
unordered_map<string, int> m;
// 先按first排序再按second排序
vector<pair<int,string>> v;
int main()
{
int n;
cin >> n;
for(int i = 0;i < n;i ++)
{
string a;
cin >> a;
int c;
cin >> c;
m[a] += c;
}
// 把所有map中的记录放在vector中
for(PII item : m) v.push_back({item.second,item.first});
sort(v.begin(), v.end());
// 所有奶牛都产奶了，取产奶量第二的
int res = 0, ans = 0;
if(v.size() == 7)
{
while(res < v.size() && v[res].first == v[0].first)
{
res ++;
}
}
// 如果只有一只奶牛或者满足条件的奶牛只有一只，直接输出答案
if(res < v.size() && (v.size() == 1 || v[res].first != v[res + 1].first))
cout << v[res].second << endl;
else cout << "Tie" << endl;
return 0;
}
