直方图(信息学奥赛一本通-T1115)
【題目描述】
現(xiàn)在請(qǐng)你編寫程序,根據(jù)提供的n個(gè)樣本值,計(jì)算出該病例的平均白細(xì)胞數(shù)量和對(duì)應(yīng)的誤差。給定一個(gè)非負(fù)整數(shù)數(shù)組,統(tǒng)計(jì)里面每一個(gè)數(shù)的出現(xiàn)次數(shù)。我們只統(tǒng)計(jì)到數(shù)組里最大的數(shù)。
假設(shè) Fmax(Fmax<10000)是數(shù)組里最大的數(shù),那么我們只統(tǒng)計(jì){0,1,2.....Fmax}里每個(gè)數(shù)出現(xiàn)的次數(shù)。
【輸入】
以下共有n行,每行為一個(gè)浮點(diǎn)數(shù),為對(duì)應(yīng)的白細(xì)胞數(shù)量,其單位為10^9/L。數(shù)與數(shù)之間以一個(gè)空格分開。第一行n是數(shù)組的大小。1 ≤ n ≤ 10000。
緊接著一行是數(shù)組的n個(gè)元素。
【輸出】
按順序輸出每個(gè)數(shù)的出現(xiàn)次數(shù),一行一個(gè)數(shù)。如果沒(méi)有出現(xiàn)過(guò),則輸出0。
對(duì)于例子中的數(shù)組,最大的數(shù)是3,因此我們只統(tǒng)計(jì){0,1,2,3}的出現(xiàn)頻數(shù)。
【輸入樣例】
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;//輸入數(shù)組大小nfor(i=1;i<=n;i++){cin>>x;//輸入元素a[x]++;if(x>max)max=x;//記錄最大值}for(i=0;i<=max;i++)//輸出到max為止的頻數(shù)cout<<a[i]<<endl;return 0; }?
總結(jié)
以上是生活随笔為你收集整理的直方图(信息学奥赛一本通-T1115)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 判断一个数能否同时被3和5整除(信息学奥
- 下一篇: 甲流疫情死亡率(信息学奥赛一本通-T10