1054. The Dominant Color (20)

最新推荐文章于 2021-08-10 16:50:06 发布

原创最新推荐文章于 2021-08-10 16:50:06 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

PAT_Advance 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种使用C++中的map数据结构来统计二维数组中出现次数最多的颜色的方法。通过遍历数组并将颜色字符串作为键，出现次数作为值存储在map中，可以有效地找出主导颜色。

题目链接：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;
}