2013寒假练习 1006：The most frequent number

最新推荐文章于 2020-01-26 16:15:43 发布

原创最新推荐文章于 2020-01-26 16:15:43 发布 · 505 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#BIT寒假练习-2013 #智商捉鸡 #水题

水题专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用C++编程语言解决的问题：给定一个整数序列，找出并输出出现次数最多的那个数。通过使用标准模板库中的map来记录每个数出现的频率，最后遍历map找出最大频率的数。

地址：http://acm.bit.edu.cn/mod/programming/view.php?id=657

给一个序列输出出现次数最多的数

用Map做完发现其实只要排序然后从头跑一遍就行了。。又脑残了。。

#include<iostream>
#include<map>
using namespace std;
int main()
{
	int n,temp,max,maxn;
	while(scanf("%d",&n)!=EOF)
	{
		map<int,int>m;
		map<int,int>::iterator m1; 
		max=0;
		while(n--)
		{
			scanf("%d",&temp);
			if(m.find(temp)==m.end()) m[temp]=1;   //若以前未出现过，新建；      
			else m[temp]++;                        //否则值（出现次数）+1
		}
		for(m1=m.begin();m1!=m.end();m1++)         //遍历一遍找到值最大的
		{
			if(m1->second>max) max=m1->second,maxn=m1->first;
		}
		printf("%d\n",maxn);
	}
	return 0;
}