不做最后一个

不做最后一个

题目

农夫约翰有 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。

思路

哈希表

AC代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<unordered_map>
#include<vector>

using namespace std;

int main()
{   //统计每头奶牛的总产奶量 
	unordered_map<string,int> hash={
	{"Bessie",0},
	{"Elsie",0},
	{"Daisy",0},
	{"Gertie",0},
	{"Annabelle",0},
	{"Maggie",0},
	{"Henrietta",0},
	};
	
	int n;
	cin>>n;//读入产奶记录的数量 
	
	while(n--)
	{
		string name;//枚举 
		int x;
		cin>>name>>x;
		hash[name]+=x;
	}
	
	vector<int> q;
	for(auto& [k,v]:hash)
	{
		q.push_back(v);
	}
	
	sort(q.begin(),q.end());
	
	q.erase(unique(q.begin(),q.end()),q.end());
	if(q.size()==1)
	{
		puts("Tie");
	}
	else
	{
		int x=q[1];
		string name;
		int cnt=0;
		
		for(auto& [k,v]:hash)
		{
			if(v==x)
			{
				name=k;
				cnt++;
			}
		}
		
		if(cnt>1)
		{
			puts("Tie");
		}
		else
		{
			cout<<name<<endl;
		}
	}
	
	return 0;
}