众数问题
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行,每行有一个数字(-231~231)。 数据输出对于每组输入数据,输出一行一个数字,表示众数。如果存在多个解,只需输出值最小的众数即可。 样例输入6 1 2 2 2 3 5 3 -1 -1 -1 样例输出2 -1 Original: FOJ月赛-2008年4月 |
解题:
不知道是不是因为用过map的关系,现在还只是会用map,不过真的比较好用。关键码与值的一一对应,很快的实现众数的递加。