{0,1,2.....Fmax} 每一個數出現的次數

給定一個非負整數數組,統計裏面每個數的出現次數。咱們只統計到數組裏最大的數。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;
}
相關文章
相關標籤/搜索