傳送門
description
某次科研調查時得到了n個自然數，每個數均不超過1500000000（1.5*10^9）。已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計結果。
input
第1行是整數n(1<=n<=200000)，表示自然數的個數。
第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
思路
讀入資料，然後排序，之後統計出現的次數。
#includeusing namespace std;const int maxn = 200005;
int a[maxn];
struct nodenode[10005];
int main()
for (int i = 0;i <= p;i++) printf("%d %d\n",node[i].val,node[i].cnt+1);
return 0;
}
P1816 統計數字
某次科研調查時得到了n個自然數，每個數均不超過1500000000 1.5 10 9 已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計結果。第1行是整數n 1 n 200000 表示自然數的個數。第2 n 1行每行乙個自然數。輸出包含m行 m...
A 統計數字
time limit 1 sec memory limit 128 mb submit 51 solved 28 submit status web board 某次科研調查時得到了n個自然數，每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個，現在需要統計這些自然...
統計數字問題
在王曉東編著的 演算法設計與實驗題解 中看到的這個問題，問題描述如下 一本書的頁碼從自然數1開始順序編碼直到自然數n。書的頁碼按照通常的習慣編排，每個頁碼都不含多餘的前導數字0。例如第6頁用6表示而不是06或006。數字統計問題要求對給定書的總頁碼，計算出書的全部頁碼中分別用到多少次數字0,1,2,...