YBT1160 直方图

暂无评定 传统题 语言入门模拟组合数学 上传者
时间限制1000ms
内存限制64MiB
通过 / 提交0/0

YBT1160直方图

暂无评定 传统题 语言入门模拟组合数学 上传者
时间限制1000ms
内存限制64MiB
通过 / 提交0/0

【题目描述】

给定一个非负整数数组,统计里面每一个数的出现次数。我们只统计到数组里最大的数。 假设 Fmax(Fmax<10000)Fmax(Fmax\lt 10000)是数组里最大的数,那么我们只统计{0,1,2.....Fmax}\{0,1,2.....Fmax\}里每个数出现的次数。

【输入】

第一行nn是数组的大小。1≤n≤100001 \le n \le 10000。 紧接着一行是数组的nn个元素。

【输出】

按顺序输出每个数的出现次数,一行一个数。如果没有出现过,则输出00。 对于例子中的数组,最大的数是33,因此我们只统计{0,1,2,3}\{0,1,2,3\}的出现频数。

【输入样例】

5
1 1 2 3 1

【输出样例】

0
3
1 
1

题目来源:信息学奥赛一本通 1115;数据整理来源:ROJ 1115。