1054. The Dominant Color (20)

题目链接：1054. The Dominant Color (20)

map的使用

#include<bits/stdc++.h>
const int maxn =100100;
using namespace std;

int n,m,len;
string s,ans;
map<string,int>q;
int main(){
    char a[24];
    scanf("%d%d",&m,&n);
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
        scanf("%s",a);
        len=strlen(a);
        s="";
        for(int k=0;k<len;k++)s+=a[k];

        q[s]++;
        if(q[s]*2>m*n){
            ans=s;
        }
            }
    }
    cout<<ans<<endl;
    return 0;
}