1054 The Dominant Color（map的常见用法）

这类题目是C++标准模板库的使用，是重点知识。

题目描述如下：

题目大致意思：
给出一个N*M大小的矩阵，输出其中出现次数超过矩阵容量一半的数字。
大致思路：
可以用map来做，在输入的过程中，统计每个数字出现的次数，在输出时，对map进行遍历，输出出现次数最多的那个数字。
提交结果如下：

提交代码如下：

#include<iostream>
#include<map>
#include<cstdio>
using namespace std;
int main()
{
    int m,n;
    cin>>m>>n;
    map<int,int> mp;
    for(int i=0;i<m*n;i++)
    {
        int temp;
        scanf("%d",&temp);
        if(mp.find(temp)==mp.end())
        {
            mp[temp]=1;
        }
        else
            mp[temp]++;
    }
    int max=0,ans;
    for(map<int,int>::iterator it=mp.begin();it!=mp.end();it++)
    {
        if(it->second>max)
        {
            max=it->second;
            ans=it->first;
        }
    }
    cout<<ans<<endl;
}

本次提交后累计得分为1182。