小韦老师@神犇营-my0225-直方图

小韦老师@神犇营-my0225-直方图

题目：

描述

给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。

假设 Fmax（Fmax < 10000）是数组里最大的数，那么我们只统计{0, 1, 2…Fmax} 里每个数出现的次数。

输入

第一行 n 是数组的大小。1 ≤ n ≤ 10000。

紧接着一行是数组的 n 个元素（元素的值在 int 的表示范围内）。

输出

按顺序输出每个数的出现次数，一行一个数。如果没有出现过，则输出 0。

对于例子中的数组，最大的数是 3，因此我们只统计 {0, 1, 2, 3} 的出现频数。

输入样例1

5
1 1 2 3 1

输出样例1

0
3
1 
1

思路：

整体思路：

用一个计数器数组来计数，下标是需要计数的数，对应的数组的值是出现的次数，例如 a[2] 即表示 2 出现的次数。
在这个过程中，需要维护一个最大值，用来存储当前出现的最大值。
输出次数的时候，输出从 0 到最大值即可。

具体步骤：

1.定义一个计数器数组：

	const int N = 1e4 + 10;
	int cnt[N]; 

2.定义 n，输入 n。
3.维护一个最大值 Max，用来存储当前的最大值，初始化为 -1。
4.将 n 个数进行输入，并将对应的计数器数组加 1，并更新目前出