FZU 1582 众数问题

最新推荐文章于 2020-02-10 09:06:41 发布

原创最新推荐文章于 2020-02-10 09:06:41 发布 · 2.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#iterator #ini

1.2 ACM/ICPC 专栏收录该内容

70 篇文章

订阅专栏

本文介绍了一种使用C++ map解决众数问题的方法。通过迭代输入数据并利用map记录每个元素出现的频率来找到出现次数最多的元素。适用于处理包含大量整数的数据集。

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

众数问题

Time Limit:1s	Memory limit:32M
Accepted Submit:366	Total Submit:1515

给定含有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

Original: FOJ月赛-2008年4月

解题：

不知道是不是因为用过map的关系，现在还只是会用map，不过真的比较好用。关键码与值的一一对应，很快的实现众数的递加。

#include <iostream> #include <map> using namespace std; int main() { int n,m,max=0; map <int,int> number; map <int,int>::iterator iter; while(cin>>n) { for (int i=0;i<n;i++) { cin>>m; iter=number.find(m); if (iter==number.end()) { number.insert(map <int,int>::value_type(m,1)); } else iter->second++; } for (iter=number.begin();iter!=number.end();iter++) { if (iter->second>max) { max=iter->second; m=iter->first; } } cout<<m<<endl; number.clear(); max=0; } return 0; }