1115：直方圖

時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 25388 ??? 通過數: 16278

【題目描述】

給定一個非負整數數組，統計里面每一個數的出現次數。我們只統計到數組里最大的數。

假設?Fmax（Fmax<10000）Fmax（Fmax<10000）是數組里最大的數，那么我們只統計{0,1,2.....Fmax}{0,1,2.....Fmax}里每個數出現的次數。

【輸入】

第一行nn是數組的大小。1≤n≤100001≤n≤10000。

緊接著一行是數組的nn個元素。

【輸出】

按順序輸出每個數的出現次數，一行一個數。如果沒有出現過，則輸出00。

對于例子中的數組，最大的數是33，因此我們只統計{0,1,2,3}{0,1,2,3}的出現頻數。

【輸入樣例】

5 1 1 2 3 1

【輸出樣例】

0 3 1 1

【參考代碼】

#include <stdio.h> #define N 10010 int a[N]; int main() {int i,max=-1,n,x;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&x);a[x]+=1;if(x>max)max=x;}for(i=0;i<=max;i++)printf("%d\n",a[i]);return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=1115

總結

以上是生活随笔為你收集整理的信息学奥赛一本通（1115：直方图）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。