直方图（信息学奥赛一本通-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;//输入数组大小nfor(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; }

 

总结

以上是生活随笔为你收集整理的直方图（信息学奥赛一本通-T1115）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。