1054 The Dominant Color (20分)
题目链接
1.题意分析:给一个n*m的二维数组,统计出现次数最多的数字。
2.思路分析:用map计数,操作简单。注意:如果使用普通数组计数,则由于数据过大,导致内存超限。
3.代码时间:
#include <iostream>
#include <string>
#include <map>
#include <stdio.h>
using namespace std;
int main()
{
int m,n,x;
map<int,int> count;
scanf("%d%d",&m,&n);
for(int i=0; i<n; i++)
{
for(int j=0; j<m; j++)
{
scanf("%d",&x);
if(count.find(x)==count.end())
count[x]=1;
else
count[x]++;
}
}
int max=0,ans=0;
for(map<int,int>::iterator it=count.begin(); it!=count.end(); it++)
{
if(it->second>max)
{
ans=it->first;
max=it->second;
}
}
cout << ans<< endl;
return 0;
}