求出现次数最多的数

原创 2015年11月19日 14:45:32

问题描述:

给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。

输入格式
输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。
输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。
样例输入
6
10 1 10 20 30 20
样例输出

10


#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<string>
#include<vector>
#include<list>
#include<map>

using namespace std;

int main()
{
  int n,m,max;
  int num=0;
  cin >> n;
  map<int,int>  f;  //有序容器
 
  for(int i = 0;i < n; i++)
  {
     cin>>m;
	 f[m]++;
  }

  for(map<int,int>::iterator it = f.begin();it!=f.end();it++)
  {
    if(it->second > num)
	{
	  num = it->second;
	  max = it->first;
	}		
  }
  
  cout << max;

  return 0;
 
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

数组-10. 求整数序列中出现次数最多的数(15)

数组-10. 求整数序列中出现次数最多的数(15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题...

用Java实现求一个数组中的出现次数最多的元素的个数

前些天做笔试题的时候,遇到这一道题:用Java实现求一个数组中的出现次数最多的元素的个数。但是时间比较紧,我想出了先排序,然后遍历一遍,相邻元素相等则累计,不同则重新累计,遍历完就可以得到相同元素出现...

c++求一组数据中出现次数最多的数《c++程序设计原理与实践》第4章习题16

原题目: 编写程序,找出一组输入数据中的最大和最小的数据。在一组数据中出现次数最多的数称为 mode。要求:输入一组整数,程序能够找出该组数据的 mode。 第17题要求输入的是字符串,用相同的方法就...
  • rqcyds
  • rqcyds
  • 2017年03月05日 14:46
  • 356

一个字符串中可能包含a~z中的多个字符,如有重复,如String data="aavzcadfdsfsdhshgWasdfasdf",求出现次数最多的那个字母及次数,如有多个重复的则都求出。

package demo; import java.util.ArrayList; import java.util.Collections; import java.util.Iterator; i...
  • so_sss
  • so_sss
  • 2014年08月30日 09:38
  • 1844

求一个数组中出现次数最多的数

描叙:一大推数据里面,数字与数字之间用空格隔开,找出出现次数最多的一个数字的算法 #include void FindMostTimesDigit(int *Src , int SrcLen) ...
  • hyg0811
  • hyg0811
  • 2013年08月31日 22:02
  • 2388

一个字符串中可能包含a~z中的多个字符,如有重复,如String data="aavzcadfdsfsdhshgWasdfasdf",求出现次数最多的那个字母及次数,如有多个重复的则都求出。

最近在《JAVA程序员面试宝典》上看到这样一道题:          一个字符串中可能包含a~z中的多个字符,如有重复,如String data="aavzcadfdsfsdhshgWasdfasd...

(POJ3368)Frequent values <RMQ 求区间出现次数最多的数出现的次数>

Frequent values DescriptionYou are given a sequence of n integers a1 , a2 , … , an in non-decreasin...

Java求字符串中出现次数最多的字符

Java求字符串中出现次数最多的字符  【尊重原创,转载请注明出处】http://blog.csdn.net/guyuealian/article/details/51113133    ...

求一个字符串连续出现次数最多的子串

题目:求一个字符串出现次数最多的子串。
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求出现次数最多的数
举报原因:
原因补充:

(最多只允许输入30个字)