題目描述 description
【問題描述】
某次科研調查時得到了n個自然數,每個數均不超過1500000000(1.5*109)。已知不相同的數
不超過10000 個,現在需要統計這些自然數各自出現的次數,並按照自然數從小到大的順序輸出統
計結果。
輸入描述 input description
第1行是整數n,表示自然數的個數。
第2~n+1 行每行乙個自然數。
輸出描述 output description
輸出包含m行(m為n個自然數中不相同數的個數),按照自然數從小到大
的順序輸出。每行輸出兩個整數,分別是自然數和該數出現的次數,其間用乙個空格隔開。
樣例輸入 sample input82
4245
1002
100樣例輸出 sample output
2 34 2
5 1100 2
資料範圍及提示 data size & hint
【限制】
40%的資料滿足:1<=n<=1000
80%的資料滿足:1<=n<=50000
100%的資料滿足:1<=n<=200000,每個數均不超過1 500 000 000(1.5*10^9)
sort排序+map存出現次數。
程式碼展示:
#include
#include
#include
using namespace std;
long long n,a,b,s[300000];
map ngs;
int main()
sort(s+1,s+b+1);
for(int i=1;i<=b;i++)
cout《此題甚水~
NOIP 2007 統計數字
題目描述 某次科研調查時得到了n個自然數,每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個,現在需要統計這些自然數各自出現的次數,並按照自然數從小到大的順序輸出統計結果。輸入每組輸入資料報含n 1行 第一行是整數n,表示自然數的個數 第2 n 1行,每行乙個自然數...
2 2 7 統計數字 Noip2007
7 統計數字 noip2007 問題描述 某次科研調查時得到了n個自然數,每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個,現在需要統計這些自然數各自出現的次數,並按照自然數從小到大的順序輸出統計結果。輸入格式 輸入檔案count.in包含n 1行 第1行是整數n...
noip2007 tg day1t1 統計數字
題目描述 某次科研調查時得到了n個自然數,每個數均不超過1500000000 1.5 10 9 已知不相同的數不超過10000個,現在需要統計這些自然數各自出現的次數,並按照自然數從小到大的順序輸出統計結果。輸入輸出格式 輸入格式 輸入檔案count.in包含n 1行 第一行是整數n,表示自然數的個...