数字频率统计（高效版）

题目描述
在一项针对自然界现象的科学研究中，研究团队收集了a个自然数作为样本数据，这些数的大小都不会超过30000000。这批数据中，互不相同的数不会超过10000个。研究团队的任务是对这些样本数据进行分析，统计每个不同数字出现的频次，并将这些数字按照自然数从小到大的顺序列出

输入描述
输入数据分为 a+1 行：首行是一个整数 a，代表收集到的自然数总数。随后的第2至a+1行，每行记录了一个自然数样本。

输出描述
输出结果应包含 b行，b 代表所有自然数样本中不同数值的总数。按照自然数的升序排列，每行输出一个数及其出现频次，两者之间以一个空格分隔。

输入输出样例
 

输入

 
8
2
4
2
4
5
100
2
100 
输出

 
2 3
4 2
5 1
100 2 
提示
对于数据量的不同，有以下预期：
- 对于40%的数据量满足：1<=a<=1000
- 对于80%的数据量满足：1<=a<=50000
- 对于全部的数据量满足：1<=a<=200000，且每个数的大小都不超过30000000
————————————————
                 
原文链接：https://blog.csdn.net/Tjnk_bj/article/details/137384155

自己转载自己~~~