C語言 資料結構排序與查詢 資料結構實驗之排序三:bucket sort
阿新 • • 發佈:2019-01-07
資料結構實驗之排序三:bucket sort
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
#include <stdio.h>
#include <stdlib.h>
int s[110];
int main()
{
int n, i, a;
memset(s,0,sizeof(s));
scanf("%d", &n);
for(i = 0; i < n; i++)
{
scanf("%d", &a);
if (a > 100)
s[100]++;
else
s[a]++;
}
for(i = 0; i <= 100; i++)
{
if(s[i] != 0)
printf("%d %d\n", i, s[i]);
}
return 0;
}