https://www.luogu.org/problem/show?pid=1097

題目描述

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

輸入輸出格式

輸入格式：

輸入文件count.in包含n+1行；

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

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

輸出格式：

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

輸入輸出樣例

8
2
4
2
4
5
100
2
100

2 3
4 2
5 1
100 2

說明

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

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

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

NOIP 2007 提高第一題

 1 #include <algorithm>
 2 #include <cstdio>
 3 
 4 int n,ans,cnt,x[200005];
 5 
 6
 
 int AC()
 7 {
 8     scanf("%d",&n);
 9     for(int i=1; i<=n; ++i)
10         scanf("%d",x+i);
11     std::sort(x+1,x+n+1);
12     ans=x[1];cnt=1;
13     for(int i=2; i<=n+1; ++i)
14         if(ans==x[i]) cnt++;
15         else printf("%d %d\n",ans,cnt),cnt=1,ans=x[i];
16     return
 
 0;
17 }
18 
19 int Aptal=AC();
20 int main(){;}

洛谷—— P1097 統計數字