直方图(信息学奥赛一本通-T1115)
生活随笔
收集整理的這篇文章主要介紹了
直方图(信息学奥赛一本通-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)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 判断一个数能否同时被3和5整除(信息学奥
- 下一篇: 甲流疫情死亡率(信息学奥赛一本通-T10