a949: 統計數字
Tags : NOIP 動態規劃 循環 數組
Accepted rate : 25人/34人 ( 74% ) [非即時]
評分方式:
Strictly

最近更新 : 2023-02-15 16:43

Content

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

Input

第1行一個正整數n,表示自然數的個數。

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

Output

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

Sample Input #1
8
2
4
2
4
5
100
2
100
Sample Output #1
2 3
4 2
5 1
100 2
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (5%): 0.5s , <1K
不公開 測資點#1 (5%): 0.5s , <1K
不公開 測資點#2 (5%): 0.5s , <1K
不公開 測資點#3 (5%): 0.5s , <1K
不公開 測資點#4 (5%): 0.5s , <1K
不公開 測資點#5 (5%): 0.5s , <1K
不公開 測資點#6 (5%): 0.5s , <1M
不公開 測資點#7 (5%): 0.5s , <1M
不公開 測資點#8 (5%): 0.5s , <1M
不公開 測資點#9 (5%): 0.5s , <1M
不公開 測資點#10 (5%): 0.5s , <1M
不公開 測資點#11 (5%): 0.5s , <1M
不公開 測資點#12 (5%): 0.5s , <1M
不公開 測資點#13 (5%): 0.5s , <1M
不公開 測資點#14 (5%): 0.5s , <1M
不公開 測資點#15 (5%): 0.5s , <1M
不公開 測資點#16 (5%): 0.5s , <1M
不公開 測資點#17 (5%): 0.5s , <1M
不公開 測資點#18 (5%): 0.5s , <1M
不公開 測資點#19 (5%): 0.5s , <1M
Hint :

對於40%的數據滿足:1<=n<=1000。

對於80%的數據滿足:1<=n<=40000。

對於100%的數據滿足:1<=n<=200000。

#非官方測試數據

Tags:
NOIP 動態規劃 循環 數組
出處:
NOIP 2007 提高組複賽 [管理者:
cwng@g.puich... (吳振華NG CHAN WA)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」