201312-1 出现次数最多的数

原创 2016年08月30日 07:48:02
试题编号: 201312-1
试题名称: 出现次数最多的数
时间限制: 1.0s
内存限制: 256.0MB
问题描述:
问题描述
  给定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<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
	int n;
	cin>>n;
	vector<int>a(n);
	for(int i=0;i<n;i++)
		cin>>a[i];
	int x(0);
	int max=count(a.begin(),a.end(),a[0]);
	for(int i=1;i<n;i++)
	{
		int m(0);
		m=count(a.begin(),a.end(),a[i]);
		if(m>max)
		{
			max = m;
			x=i;
		}
		if(m==max)
		{
			if(a[i]<a[x])
				x=i;
		}
	}
	cout<<a[x];
       return 0;
}


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

CCF201312-1 出现次数最多的数

题目: 问题描述   给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。 输入格式   输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数...

CCF-出现次数最多的数-201312-1

试题编号: 201312-1试题名称: 出现次数最多的数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   给定n个正整数,找出它们中出现次数最多的数。如果这样的...

ccf试题201312-1——出现次数最多的数

试题: 试题编号: 201312-1 试题名称: 出现次数最多的数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   给定n个正整数,找出它们中...

CCF201312(1)出现次数最多的数

There are two solutions for this problem. First: #include //算法存在冗余计算量 //数值相同的两个或多个的出现次数都计算了,只不过是逐次-1...

L1-2. 点赞(多组数据中判断出现次数最多的数)

题目L1-2. 点赞  微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。本题就要求你写个程序,通过统计一个人点...

CCF 历年真题之出现次数最多的数(_1312_1_TheHighestNumberOfOccurrences.java)参考答案

问题描述: 参考代码: import java.util.Scanner; /** * * @Author: Dina * @Time: 2017年9月14日 * @Descripti...
  • Dina_p
  • Dina_p
  • 2017年11月19日 15:24
  • 65

寻找一个字符串中连续出现次数最多的子串(面试宝典14.5节面试题1)

算法描述:此微软面试题,关键是理解 连续出现 这个要求 首先获得后缀数组,然后 1.第一行第一个字符a,与第二行第一个字符b比较,不等,则 2.第一行前两个字符ab,与第三行前两个字符cb比较,...

计算出现次数最多的子字符串

  • 2011年08月05日 19:39
  • 3KB
  • 下载

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

原题目: 编写程序,找出一组输入数据中的最大和最小的数据。在一组数据中出现次数最多的数称为 mode。要求:输入一组整数,程序能够找出该组数据的 mode。 第17题要求输入的是字符串,用相同的方法就...
  • rqcyds
  • rqcyds
  • 2017年03月05日 14:46
  • 354
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:201312-1 出现次数最多的数
举报原因:
原因补充:

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