給定一個非負整數數組,統計里面每一個數的出現次數。我們只統計到數組里最大的數。
假設 Fmax (Fmax < 10000)是數組里最大的數,那么我們只統計 {0,1,2.....Fmax} 里每個數出現的次數。
輸入第一行n是數組的大小。1 <= n <= 10000。
緊接著一行是數組的n個元素。輸出按順序輸出每個數的出現次數,一行一個數。如果沒有出現過,則輸出0。
對于例子中的數組,最大的數是3,因此我們只統計{0,1,2,3}的出現頻數。樣例輸入
5 1 1 2 3 1
樣例輸出
0 3 1 1
#include<iostream>
#include<algorithm>
using namespace std;int a[1001],b[1001]; int main()
{int n;cin>>n;for(int i=0;i<n;i++) {cin>>a[i];b[a[i]]++;} int ma=0;for(int i=0;i<n;i++) {if(a[i]>ma)ma=a[i];} for(int i=0;i<=ma;i++){cout<<b[i]<<endl;}return 0;
}