PAT:1054. The Dominant Color (20) AC(map法)

#include<stdio.h>
#include<map>
using namespace std;
const int MAX=0x3fffffff;
int main()
{
  int m,n;
  map<int,int> count;        //数字与出现次数的map映射
  scanf("%d%d",&m,&n);
  for(int i=0 ; i<n ; ++i)
  {
    for(int j=0 ; j<m ; ++j)
    {
      int tmp;
      scanf("%d",&tmp);
      if(count.find(tmp)!=count.end())  //存在,次数+1
        ++count[tmp];
      else                //不存在,次数设为1
        count[tmp]=1;
    }
  }
  int ans=-1,MAXtmp=-1;
  for(map<int,int>::iterator it=count.begin() ; it!=count.end() ; ++it)
  {
    if(it->second>MAXtmp)          //【skill】map映射的第一第二位置的使用
    {
      ans=it->first;
      MAXtmp=it->second;
    }
  }
  printf("%d\n",ans);
  return 0;
}
posted on 2015-03-10 22:47  Evence  阅读(127)  评论(0编辑  收藏  举报