码迷,mamicode.com
首页 > 其他好文 > 详细

寻找数组中重复次数最多的数

时间:2014-05-19 12:44:34      阅读:270      评论:0      收藏:0      [点我收藏+]

标签:style   blog   class   code   c   java   

bubuko.com,布布扣
#include<iostream>
#include<map>
using namespace std;

int helper(const int a[],const int n)
{
  map<int,int> m;
  for(int i = 0;i<n;i++)
   m[a[i]]++;
  map<int,int>::iterator comp = m.begin();
  for( map<int,int>::iterator it = comp;it != m.end();it++)
      if(comp->second < it->second)
      comp = it;
  return comp->second;
}

int main()
{
    int a[] = {1,2,3,4,4,4,5,5,5,5,6};
    cout<<helper(a,sizeof(a)/sizeof(a[0]));
}
bubuko.com,布布扣

 

寻找数组中重复次数最多的数,布布扣,bubuko.com

寻找数组中重复次数最多的数

标签:style   blog   class   code   c   java   

原文地址:http://www.cnblogs.com/berkeleysong/p/3735497.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!