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
1016 71 17 16 18 18 19 18 19 20
example output
16 217 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歲計算。輸入第...