【題目描述】

某次科研調查時得到了n個自然數，每個數均不超過1500000000（1.5?10^9）。已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，并按照自然數從小到大的順序輸出統計結果。

【輸入】

第一行是整數 n，表示自然數的個數；

第2~n+1每行一個自然數。

【輸出】

包含m行（m為n個自然數中不相同數的個數），按照自然數從小到大的順序輸出。每行輸出兩個整數，分別是自然數和該數出現的次數，其間用一個空格隔開。

【輸入樣例】

8
2
4
2
4
5
100
2
100

【輸出樣例】

2 3
4 2
5 1
100 2

【源程序】

#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<string> #define INF 999999999 #define N 1000001 #define MOD 1000000007 #define E 1e-5 using namespace std; int a[N]; void quicksort(int left,int right) {int i=left,j=right,mid=a[(left+right)/2];while(i<=j){while(a[i]<mid)i++;while(a[j]>mid)j--;if(i<=j){swap(a[i],a[j]);i++;j--;}}if(i<right)quicksort(i,right);if(left<j)quicksort(left,j); } int main() {int n;int cnt=1;cin>>n;for(int i=1;i<=n;i++)cin>>a[i];quicksort(1,n);while(cnt<=n){int s=a[cnt],k=cnt;while(s==a[cnt])cnt++;cout<<a[cnt-1]<<" "<<cnt-k<<endl;}return 0; }

總結

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

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