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

最新推荐文章于 2024-01-25 09:46:11 发布

Alex_McAvoy

最新推荐文章于 2024-01-25 09:46:11 发布

阅读量1.3w

点赞数 6

CC 4.0 BY-SA版权

分类专栏： # 信息学奥赛一本通 # C++语言基础——数组

本文链接：https://blog.csdn.net/u011815404/article/details/79379755

信息学奥赛一本通同时被 2 个专栏收录

447 篇文章

订阅专栏

C++语言基础——数组

58 篇文章

订阅专栏

本文介绍了一个简单的程序设计案例，通过输入一系列白细胞数量样本值，使用桶排序思想统计并输出每个数值的出现频率。适用于小范围数据统计场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目描述】

现在请你编写程序，根据提供的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;
}