map 整数频次统计

题目背景

map 保存“键—值”对，每个键唯一，并且默认按照键从小到大排列。

本题使用整数作为键，使用出现次数作为值。

题目描述

给定 $n$ 个整数，请统计每个不同整数出现的次数，并按照整数从小到大的顺序输出。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数。

输出格式

每个不同的整数输出一行，格式为：

整数 出现次数

各行按照整数从小到大排列。

输入输出样例

8
5 2 5 3 2 2 10 3

2 3
3 2
5 2
10 1

数据范围

• $1\le n\le 100000$；
• $-10^9\le a_i\le 10^9$。

提示

mp[x]++ 会在键 x 不存在时自动创建它，并把初始值设为 $0$，然后再加 $1$。

来源

数据结构课堂练习——map 计数