1188: §1 5 直方图
[Creator : ]
Description
给定一个非负整数数组,统计里面每一个数的出现次数。我们只统计到数组里最大的数。
假设 $F_{max}\ (0 \leq F_{max}\leq 10,000)$ 是数组里最大的数,那么我们只统计 $\{0,\ 1,\ 2,\ \dots\, F_{max}\}$ 里每个数出现的次数。
假设 $F_{max}\ (0 \leq F_{max}\leq 10,000)$ 是数组里最大的数,那么我们只统计 $\{0,\ 1,\ 2,\ \dots\, F_{max}\}$ 里每个数出现的次数。
Input
第一行 $n\ (1 \leq n \leq 10,000)$ 是数组的大小。
紧接着一行是数组的 $n$ 个元素。
紧接着一行是数组的 $n$ 个元素。
Output
按顺序输出每个数的出现次数,一行一个数。如果没有出现过,则输出 $0$。
Sample 1 Input
5
1 1 2 3 1
Sample 1 Output
0
3
1
1
最大的数是 $3$,因此我们只统计 $\{0,\ 1,\ 2,\ 3\}$ 的出现频数。这样可得
数字 $0$ 出现 $0$ 次;
数字 $1$ 出现 $3$ 次;
数字 $2$ 出现 $1$ 次;
数字 $3$ 出现 $1$ 次。
数字 $0$ 出现 $0$ 次;
数字 $1$ 出现 $3$ 次;
数字 $2$ 出现 $1$ 次;
数字 $3$ 出现 $1$ 次。