Welcome   HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online
Home
FAQs
Problem Set
Practices
Online Contests
Major Exercises
OI Special
Judgement
Submit
Online Status
User Ranklist
Users
Register new
Login
Web Links
Hunan Normal University
College of Information Science and Engineering
众数问题
Time Limit: 5000ms, Special Time Limit:12500ms, Memory Limit:65536KB
Total submit users: 83, Accepted users: 48
Problem 10247 : No special judgement
Problem description
  给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重 集S中重数最大的元素称为众数。

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

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

对于给定的由n 个自然数组成的多重集S,编程计算S 的众数及其重数。

Input
  输入的第1行多重集S中元素个数n;接下来的n 行中,每行有一个自然数, 值在整数范围内

Output
  程序运行结束时,将计算结果输出。输出文件有2 行,第1 行给 出众数,第2 行是重数。如果很多数的出现次数相同则输出最小的那个。

Sample Input
6
1
2
2
2
3
5
Sample Output
2
3
Submit   Clarifications   Judge Status  Problems  Ranklist 

HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online, Version 2010.5.5.final.
Web visits:7566 today,12996703 total, since 2010-05-07