AcWing 1800. 不做最后一个 (map +模拟）

AcWing 1800. 不做最后一个！

题目链接
题目描述
农夫约翰有 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。

思路

先用map存起来每只牛对应的挤奶数量，然后存到数组里
排个序之后输出第二小的就行了

AC代码

#include<bits/stdc++.h>
using namespace std;
const int N=110;
//数组下标从0开始，切记
string w[10]={"","Bessie","Elsie","Daisy","Gertie","Annabelle","Maggie","Henrietta"};
struct Cow
{
    string name; //名字
    int num; //产奶量
}cow[N];
map<string,int>mp; //用来映射奶牛与产奶量
bool cmp(Cow a,Cow b)
{
    return a.num<b.num;
}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
       string s;
       int x;
       cin>>s>>x;
       //特判n=1
       if(n==1) 
       {
           cout<<s<<endl;
           return 0;
       }
       mp[s]+=x; //统计每头奶牛对应的产奶量
    }
    for(int i=1;i<=7;i++)
    {
        cow[i].name=w[i];  //将名字存入数组中
        cow[i].num=mp[w[i]]; //将产量存入数组中
    }
    sort(cow+1,cow+8,cmp); //按照产量升序排
    int t=0; //用来记录不相等产量的奶牛
    for(int i=1;i<=7;i++)
    {
        if(cow[i].num!=cow[i-1].num) t++;
        if(t==2)
        {
            cout<<cow[i].name<<endl;
            return 0;
        }
    }
    cout<<"Tie"<<endl; //找不到符合添加的奶牛
    return 0;
}