description
某次科研調查時得到了n個自然數，每個數均不超過1500000000（1.5*109）。已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計結果。
input
輸入包含n+1行；
第一行是整數n，表示自然數的個數；
第2~n+1每行乙個自然數。
output
輸出包含m行（m為n個自然數中不相同數的個數），按照自然數從小到大的順序輸出。每行輸出兩個整數，分別是自然數和該數出現的次數，其間用乙個空格隔開。
sample input82
4245
1002
100sample output
2 34 2
5 1100 2
hint
40%的資料滿足：1<=n<=1000
80%的資料滿足：1<=n<=50000
100%的資料滿足：1<=n<=200000，每個數均不超過1500 000 000（1.5*109）..
....
分析雜湊.
....
程式：
#include#include#include#includeusing namespace std;
int mo=1555553,h[1555553][2],a[1555553];
int tj=0;
int find(int x)
void hash(int x)
else
if (h[(w+i)%mo][0]==x) h[(w+i)%mo][1]++;
}int main()
sort(a+1,a+tj+1);
for (int i=1;i<=tj;i++)
return 0;
}
2023年分割槽聯賽提高組之一 統計數字
某次科研調查時得到了n個自然數，每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計結果。輸入包含n 1行 第一行是整數n，表示自然數的個數 第2 n 1每行乙個自然數。輸出包含m行 m為n個自...
2023年分割槽聯賽提高組之一 統計數字
某次科研調查時得到了n個自然數，每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計結果。輸入包含n 1行 第一行是整數n，表示自然數的個數 第2 n 1每行乙個自然數。輸出包含m行 m為n個自...
2023年分割槽聯賽普級組之一 不
description 津津上初中了。媽媽認為津津應該更加用功學習，所以津津除了上學之外，還要參加媽媽為她報名的各科複習班。另外每週媽媽還會送她去學習朗誦 舞蹈和鋼琴。但是津津如果一天上課超過八個小時就會不高興，而且上得越久就會越不高興。假設津津不會因為其它事不高興，並且她的不高興不會持續到第二天。...