用map计数

8 分钟

统计每个元素出现次数,用 map 特别方便:读入一个数 x 就 cnt[x]++。因为不存在的键自动从 0 开始,直接加一即可。最后遍历 map 就能知道谁出现了几次。

小纸条

序列 2 2 3 处理后,cnt[2]cnt[3] 各是多少?

登录 后可看答案

用map计数 · 算法进阶 · op599 课程