统计数字 - Problem

Problem A: 统计数字

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MiB

给定 $n$ 个整数，每个整数都在 $0 \sim 20$ 之间（包含端点）。请统计每个数字出现了多少次，并输出统计结果。

第一行一个整数

n

。

第二行包含 $n$ 个整数 $a_{1}, a_{2}, \dots, a_{n}$ ，相邻整数之间用空格分隔。

对于前 $60%$ 的测试数据： $1 \leq n \leq 1 0^{3}$ 。

对于 $100%$ 的测试数据： $1 \leq n \leq 1 0^{6}$ ，

输出一行 21 个整数，用一个空格分隔。

第 $i + 1$ 个整数表示数字 $i$ 出现的次数（即依次输出 $0, 1, 2, \dots, 20$ 的出现次数）。

10
0 1 1 2 2 2 20 20 10 10

1 2 3 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 2

可以使用桶计数的思想：使用 cnt[x] 记录数字 x 的出现次数。

Submit