直方图（信息学奥赛一本通-T1115）

【题目描述】

现在请你编写程序，根据提供的n个样本值，计算出该病例的平均白细胞数量和对应的误差。给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。

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

【输入】

以下共有n行，每行为一个浮点数，为对应的白细胞数量，其单位为10^9/L。数与数之间以一个空格分开。第一行n是数组的大小。1 ≤ n ≤ 10000。

紧接着一行是数组的n个元素。

【输出】

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

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

【输入样例】

5
1 1 2 3 1

【输出样例】

0
3
1 
1

【源程序】

#include<iostream>
using namespace std; 
int main() 
{
    int n,x;
    int a[10001]={0};
    int max=-9999,flag;
    int i;
    
    /*桶排的思想*/
    
    cin>>n;//输入数组大小n
    for(i=1;i<=n;i++)
    {
        cin>>x;//输入元素
    	a[x]++;
        if(x>max)
            max=x;//记录最大值
    }
    for(i=0;i<=max;i++)//输出到max为止的频数
    	cout<<a[i]<<endl;
    
    return 0;
}