數字統計
阿新 • • 發佈:2018-12-21
ima sin acc sample 分別是 pro head 統計 jpg
題目描述
第1行是整數n,表示自然數的個數。
第2~n+1行每行一個自然數。
某次科研調查時得到了n個自然數,每個數均不超過1500000000(1.5*109)。已知不相同的數不超過10000個,現在需要統計這些自然數各自出現的次數,並按照自然數從小到大的順序輸出統計結果。
程序輸入說明
輸入包含n+1行:第1行是整數n,表示自然數的個數。
第2~n+1行每行一個自然數。
程序輸出說明
輸出包含m行(m為n個自然數中不相同數的個數),按照自然數從小到大的順序輸出。每行輸出兩個整數,分別是自然數和該數出現的次數,其間用一個空格隔開。程序輸入樣例
8 2 4 2 4 5 100 2 100
程序輸出樣例
2 3 4 2 5 1 100 2
1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 using namespace std; 6 7 int count = 0; 8 int b[10005],c[10005]; 9 10 int main(){ 11 int n; 12 cin>>n; 13 int a[n]; 14 for( int i = 0; i < n; i++ )15 cin>>a[i]; 16 sort(a,a+n); 17 int j = 0,k = 0; 18 for( int i = 0; i < n; i++ ){ 19 if( a[i] == a[i+1] ) 20 b[j]++; 21 if( a[i] != a[i+1] ){ 22 c[k++] = a[i]; 23 j++; 24 } 25 } 26 for( int i = 0; i < k; i++ ){27 cout<<c[i]<<" "<<b[i]+1<<endl; 28 } 29 return 0; 30 }
數字統計