‹ 上一题 下一题 ›

g5-08280. 计数提速 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·STLunordered_map

题目描述

个整数里有重复。用 unordered_map<int,int> 当计数器:读到一个数就 cnt[a]++——键不存在时会先自动插入默认值 再自增,正好从 开始数。

输出两行:第一行是不同值的个数(cnt.size()),第二行是出现次数最多的那个次数。

输入格式

第一行一个整数 ()。

第二行 个整数 ()。

输出格式

两行:第一行不同值的个数;第二行最大的出现次数。

样例

输入:

7
4 2 4 9 2 4 7

输出:

4
3

不同的值有 4、2、9、7 共 4 个;其中 4 出现得最多,一共 3 次。

数据范围

,。提示:遍历无序映射用范围 for,const auto &kv 里 kv.first 是值本身、kv.second 是它的次数;单次计数平均 , 个数轻松跑完。

输入
输出

            
答案