题目描述
个整数里有重复。用 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 是它的次数;单次计数平均 , 个数轻松跑完。