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

2021-07-17 02:32:28 字數 622 閱讀 8525

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

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

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

10

16 71 17 16 18 18 19 18 19 20

16 2

17 1

18 3

19 2

20 1

71 1

演算法所謂桶排就是把一樣的元素裝在一起(相當於乙個桶裡)然後一起輸出

#include #include #include using namespace std;

int a[110];

int main()

t=0;

for(i=0;i<101;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歲計算。輸入第...