数字出现频率统计（哈希表）

【问题描述】从键盘输入 n 个 0~9 之间的整数（0 < n < 21），统计每个数字出现的次数，并输出统计结果。输入中未出现的数字不统计（即出现次数为 0 的数字不需要输出）。

【输入形式】输入正整数 n 和 n 个待统计的 0~9 之间的整数。

【输出形式】按照被统计数字从小到大的顺序输出统计结果。

【样例输入】3 5 0 9

【样例输出】备注：输出时行与行之间无空行。

0 1

5 1

9 1

【样例说明】不要被输出形式所迷惑，本题可以用排序，但不用排序会更简单！

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
//哈希表
/*【问题描述】从键盘输入 n 个 0~9 之间的整数（0 < n < 21），
统计每个数字出现的次数，并输出统计结果。
【输入形式】输入正整数 n 和 n 个待统计的 0~9 之间的整数。
【输出形式】按照被统计数字从小到大的顺序输出统计结果。*/
int main()
{
	int n, a[100], b[10] = { 0 };
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	//注：哈希表
	for (int j = 0; j < n; j++)
	{
		b[a[j]]++;
	}
	for (int i = 0; i < 10; i++)
	{
		if (b[i] != 0)
		{
			printf("%d %d\n", i, b[i]);
		}
	}
	return 0;
}