PAT (Advanced Level) Practice A1054 The Dominant Color （20 分）(C++)（甲级）（map）

原题链接：1054 The Dominant Color

#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cstring>
#include <map>
using namespace std;

map<string, int> Num;//看错题了，我以为最大是10^24呢，2^24的话long int完全够用，不必用string了
string str;

int main()
{
    int M, N, dominant_num = 0;
    scanf("%d %d", &M, &N);
    N *= M;
    for(int i=0; i<N; i++)//共输入N*M个
    {
        cin>>str;
        Num[str]++;//计数
    }
    for(map<string, int>::iterator it = Num.begin(); it != Num.end(); it++)//遍历寻找最多数量的那个
    {
        if(it->second > dominant_num)
        {
            dominant_num = it->second;
            str = it->first;//并用str存储下来
        }
    }
    cout<<str;//之后打印
    return 0;
}