众数问题

众数问题

---

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

数据输出

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

样例输入

61222353-1-1-1

样例输出

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