【1054 20 map】 The Dominant Color
传送门
题意
给定一个 \(n\) 行 \(m\) 列的矩阵求出里面出现次数最多的数字
数据范围
\(n\leq 600\)
\(m\leq 800\)
题解
- 统计即可,输入的时候 \(n\) 和 \(m\) 是倒着输入的
Code
#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for(int i=a;i<n;i++)
map<int,int>mp;
int main(){
int m,n; scanf("%d%d",&m,&n);
rep(i,0,n) rep(j,0,m){
int x; scanf("%d",&x);
mp[x]++;
}
int ans,mx=0;
for(auto it:mp) if(it.second>mx) ans=it.first,mx=it.second;
printf("%d\n",ans);
}

浙公网安备 33010602011771号