直方图
题目描述
给定一个非负整数数组,统计里面每一个数的出现次数。我们只统计到数组里最大的数。
假设 F m a x ( F m a x ≤ 100000 ) Fmax(Fmax \le 100000) Fmax(Fmax≤100000)是数组里最大的数,那么我们只统计 { 0 , 1 , 2 … F m a x } \{0,1,2 \ldots Fmax \} {0,1,2…Fmax} 里每个数出现的次数。
输入格式
第一行 n n n 是数组的大小。 1 ≤ n ≤ 100000 1 \le n \le 100000 1≤n≤100000。
紧接着一行是数组的 n n n 个元素。
输出格式
按顺序输出每个数的出现次数,一行一个数。如果没有出现过,则输出 0 0 0。
对于例子中的数组,最大的数是 3 3 3,因此我们只统计 { 0 , 1 , 2 , 3 } \{0,1,2,3\} {0,1,2,3} 的出现频数。
样例 #1
样例输入 #1
5
1 1 2 3 1
样例输出 #1
0
3
1
1
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容