給定一個非負整數數組,統計裏面每個數的出現次數。咱們只統計到數組裏最大的數。ios
假設 Fmax (Fmax < 10000)是數組裏最大的數,那麼咱們只統計 {0,1,2.....Fmax} 裏每一個數出現的次數。數組
輸入第一行n是數組的大小。1 <= n <= 10000。
緊接着一行是數組的n個元素。輸出按順序輸出每一個數的出現次數,一行一個數。若是沒有出現過,則輸出0。
對於例子中的數組,最大的數是3,所以咱們只統計{0,1,2,3}的出現頻數。樣例輸入spa
5 1 1 2 3 1
樣例輸出blog
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; }