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

problem description

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

input

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

output

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

sample input

1016 71 17 16 18 18 19 18 19 20

sample output

16 2

17 1

18 3

19 2

20 1

71 1

簡單運用問題中的規律簡化演算法

#include

#include

int main()

for(i=0;i<101;i++)

if(a[i]!=0)

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

}

資料結構實驗之排序三 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歲計算。輸入第...