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

最新推荐文章于 2021-08-26 17:25:45 发布

Akino_Rito

最新推荐文章于 2021-08-26 17:25:45 发布

阅读量246

点赞数

分类专栏： CCFCSP

本文链接：https://blog.youkuaiyun.com/Akino_Rito/article/details/79467660

版权

CCFCSP 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序用于找出一组给定整数中出现次数最多的数，并在出现多个频数最高的数时输出最小的那个。通过使用标准模板库(map)来统计每个数的出现次数并找到最大频数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

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

输入格式

　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。
　　输入的第二行有n个整数s ₁, s ₂, …, s _n (1 ≤ s _i ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。

输出格式

　　输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。

样例输入


 
1 10 20 30 20 

样例输出

10

#include<iostream>
#include<map>
using namespace std;

int main()
{
	int n;
	cin >> n;
	map<int, int> a;
	int in;
	for(int i=0; i<n; i++)
	{
		cin >> in;
		a[in]++;
	}
	
	int maxtimes = 0;    //出现最多的次数
	int max_num = 0;     //出现最多次数的数
	for(map<int, int>::iterator it=a.begin(); it!=a.end(); it++)
	{
		if(maxtimes < it->second)
		{
			maxtimes = it->second;
			max_num = it->first;
		}
	}
	cout << max_num;
	return 0;
}