安徽科技工程大学程序设计在线考试系统Ver3.0
诚信考试,杜绝作弊!
内存限制:512 MB
时间限制:5 S
标准输入输出
题目类型:传统
评测方式:文本比较
给定含有 n个元素的多重集合 S,每个元素在 S 中出现的次数称为该元素的重数。多重
集 S 中重数最大的元素称为众数。
例如,S={1,2,2,2,3,5}。
多重集 S 的众数是 2,其重数为 3。
«算法设计:
对于给定的由 n 个自然数组成的多重集 S,计算 S 的众数及其重数。
第 1行多重集 S 中元素个数 n(n<=2000000);接下来的 n行中,每行有一个不超过1000000的自然数
输出的第 1行给出众数,第 2 行是重数
如果有多个数出现频度一样,输出最小的那个数