题解At899【投票】

看到一道$map$经典好题，竟然没有人写$map$的题解，我决定来补一篇。

基本存储思路：

我们注意到最后统计的是选票最多的那一个人。而人名一定是字符串，选票的数量一定是整数，那么我们就可以建立一个$map$，即string对应int类型的映射。

算法主要思路：

在输入的时候进行查找，如果当前这个人的分数大于了最大值，那么就更新最大值，并把当前分数最大的人的名字更新成这个人的名字。

话不多说，上代码：

#include<bits/stdc++.h>
using namespace std;
map<string,int> m;
int n,i,j,x,y,a,b,maxn;
string maxs,s;
inline bool isnumber(char c){//判断字符是否为整数，辅助快读
    if(c>='0'&&c<='9') return 1;
    else return 0;
}
inline int read(){//快读
    int x=0,f=1;
    char c=getchar();
    while(!isnumber(c)){
        c=getchar();
    }
    while(isnumber(c)) x=x*10+c-48,c=getchar();
    return x;
}
int main(){
    n=read();//输入
    for(i=1;i<=n;i++){
        cin >> s;//输入人名
        m[s]++;//将这个人的选票数+1
        if(m[s]>maxn) maxn=m[s],maxs=s;//更新最大值      
    }
    cout << maxs << endl;//输出
    return 0;
}