P1816 統計數字

2021-07-22 09:09:32 字數 683 閱讀 6407

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

第1行是整數n(1<=n<=200000),表示自然數的個數。

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

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

8 

2 4

2 4

5 100

2 100

2 3 

4 2

5 1

100 2

關聯容器map來做,方便

#include#includeusing namespace std;

int main()

for (auto map_it = number_count.begin(); map_it != number_count.end(); ++map_it)//當使用乙個迭代器遍歷乙個map等關聯容器時,迭代器按關鍵字公升序遍歷元素

return 0;

}

Vijos 1816統計數字(計數排序)

傳送門 description 某次科研調查時得到了n個自然數,每個數均不超過1500000000 1.5 10 9 已知不相同的數不超過10000個,現在需要統計這些自然數各自出現的次數,並按照自然數從小到大的順序輸出統計結果。input 第1行是整數n 1 n 200000 表示自然數的個數。第...

A 統計數字

time limit 1 sec memory limit 128 mb submit 51 solved 28 submit status web board 某次科研調查時得到了n個自然數,每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個,現在需要統計這些自然...

P1097 統計數字

警告 資料可能存在加強 某次科研調查時得到了nn個自然數,每個數均不超過1500000000 1.5 times 10 9 1500000000 1.5 109 已知不相同的數不超過1000010000個,現在需要統計這些自然數各自出現的次數,並按照自然數從小到大的順序輸出統計結果。共n 1n 1行...