FZU 1582 众数问题

 

众数问题

---

Time Limit:1sMemory limit:32MAccepted Submit:366Total 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³¹)。

数据输出

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

样例输入

61222353-1-1-1

样例输出

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));}elseiter->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;}