資料結構實驗之排序三 bucket sort

2021-08-13 11:56:46 字數 825 閱讀 2303

time limit: 250ms

memory limit: 65536kb

submit

statistic

problem description

根據人口普查結果,知道目前淄博市大約500萬人口,你的任務是幫助人口普查辦公室按年齡遞增的順序輸出每個年齡有多少人,其中不滿1周歲的按0歲計算,1到2周歲的按1歲計算,依次類推,大於等於100歲的老人全部按100歲計算。

input

輸入第一行給出乙個正整數n(<=5000000),隨後連續給出n個整數表示每個人的年齡,數字間以空格分隔。

output

按年齡遞增的順序輸出每個年齡的人口數,人口數為0的不輸出,每個年齡佔一行,數字間以乙個空格分隔,行末不得有多餘空格或空行。

example input

10

16 71 17 16 18 18 19 18 19 20

example output

16 2

17 1

18 3

19 2

20 1

71 1

hint

#includeusing namespace std;

const int mvn = 5000000;

int a[mvn+5];

int main()

for(int i = 0;i<=100;i++)

if(a[i]!=0)

printf("%d %d\n",i,a[i]);

}return 0;

}

資料結構實驗之排序三 bucket sort

time limit 100ms memory limit 65536k 有疑問?點這裡 根據人口普查結果,知道目前淄博市大約500萬人口,你的任務是幫助人口普查辦公室按年齡遞增的順序輸出每個年齡有多少人,其中不滿1周歲的按0歲計算,1到2周歲的按1歲計算,依次類推,大於等於100歲的老人全部按10...

資料結構實驗之排序三 bucket sort

time limit 100ms memory limit 65536k 有疑問?點這裡 根據人口普查結果,知道目前淄博市大約500萬人口,你的任務是幫助人口普查辦公室按年齡遞增的順序輸出每個年齡有多少人,其中不滿1周歲的按0歲計算,1到2周歲的按1歲計算,依次類推,大於等於100歲的老人全部按10...

資料結構實驗之排序三 bucket sort

time limit 100ms memory limit 65536k 根據人口普查結果,知道目前淄博市大約500萬人口,你的任務是幫助人口普查辦公室按年齡遞增的順序輸出每個年齡有多少人,其中不滿1周歲的按0歲計算,1到2周歲的按1歲計算,依次類推,大於等於100歲的老人全部按100歲計算。輸入第...