众数问题

最新推荐文章于 2020-04-03 20:28:42 发布

uqapuqap

最新推荐文章于 2020-04-03 20:28:42 发布

阅读量1k

点赞数

分类专栏： C/C++(ACM解题报告) 文章标签： iterator list

本文链接：https://blog.csdn.net/uqapuqap/article/details/4443649

版权

C/C++(ACM解题报告) 专栏收录该内容

48 篇文章 0 订阅

订阅专栏

众数问题

Time Limit:1s	Memory limit:32M
Accepted Submit:390	Total Submit:1604

给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。

例如，S={1，2，2，2，3，5}。

多重集S的众数是2，其重数为3。

数据输入

输入包括多组数据，请处理到EOF结束。

每组数据，以一个n(1<=n<=100,000)开始，接下n行，每行有一个数字(-2³¹~2³¹)。

数据输出

对于每组输入数据，输出一行一个数字，表示众数。如果存在多个解，只需输出值最小的众数即可。

样例输入

样例输出

2
-1

http://acm.fzu.edu.cn/problem.php?pid=1582

#include<iostream>
#include<map>
using namespace std;
map<int, int>s_map; 
typedef map<int, int>::const_iterator Iterator;
Iterator calc(int* list, int len) 
{ 
	s_map.clear();
    for(int i=0;i<len;i++)
        ++s_map[list[i]];
    Iterator times=s_map.begin();
    Iterator itr; 
    for(itr=s_map.begin();itr!=s_map.end();++itr)
    {
        if(times->second<itr->second)
            times=itr;
    }
    return times;
}
int main()
{
    int size;
    while(scanf("%d",&size)!=EOF)
	{ 
		int *ps=new int[size];
		for(int i=0;i<size;i++)
			scanf("%d",&ps[i]);
		Iterator itr=calc(ps, size);
		printf("%d/n",itr->first); 
	}
	return 0;
}