Description

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

Input

輸入包含n+1行；
　　第一行是整數n，表示自然數的個數；
　　第2~n+1每行一個自然數。

Output

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

Sample Input

8
2
4
2
4
5
100
2
100
Sample Output

2 3
4 2
5 1
100 2
Hint

40%的數據滿足：1<=n<=1000

80%的數據滿足：1<=n<=50000

100%的數據滿足：1<=n<=200000，每個數均不超過1500 000 000（1.5*109）

.
.
.
.
.
.
分析
哈希
.
.
.
.
.
程序：

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int mo=1555553,h[1555553][2],a[1555553]; int tj=0;int find(int x) {int w=x%mo,i=0;while (i<mo&&h[(w+i)%mo][0]!=-1&&h[(w+i)%mo][0]!=x) i++;if (h[(w+i)%mo][0]==x) return (w+i)%mo; }void hash(int x) {int w=x%mo,i=0;while (i<mo&&h[(w+i)%mo][0]!=-1&&h[(w+i)%mo][0]!=x) i++;if (h[(w+i)%mo][0]==-1){h[(w+i)%mo][0]=x;h[(w+i)%mo][1]++;tj++;a[tj]=x;} elseif (h[(w+i)%mo][0]==x) h[(w+i)%mo][1]++; }int main() {int n;scanf("%d",&n);memset(h,-1,sizeof(h));for (int i=1;i<=n;i++){int w;scanf("%d",&w);hash(w);}sort(a+1,a+tj+1);for (int i=1;i<=tj;i++){int w=find(a[i]);printf("%d %d\n",h[w][0],h[w][1]+1);}return 0; }

轉載于:https://www.cnblogs.com/YYC-0304/p/10292792.html

總結

以上是生活随笔為你收集整理的2007年分区联赛提高组之一 统计数字的全部內容，希望文章能夠幫你解決所遇到的問題。

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