數(shù)據(jù)結(jié)構(gòu)實驗之排序三：bucket sort

Time Limit:?150MS?Memory Limit:?65536KB Submit?Statistic

Problem Description

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

Input

?輸入第一行給出一個正整數(shù)N(<=5000000)，隨后連續(xù)給出N個整數(shù)表示每個人的年齡，數(shù)字間以空格分隔。

Output

?按年齡遞增的順序輸出每個年齡的人口數(shù)，人口數(shù)為0的不輸出，每個年齡占一行，數(shù)字間以一個空格分隔，行末不得有多余空格或空行。

?

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

DQE:

桶排序233
1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 /*論代碼的精簡233*/ 5 int main() 6 { 7 int n; 8 while(scanf("%d",&n)!=EOF) 9 { 10 int f[101]={0},i,a,b=0; 11 for(i=1;i<=n;f[scanf("%d",&a),a=a>100?100:a,b=a>b?a:b,a]++,i++); 12 for(i=0;i<=b;f[i]?printf("%d %d\n",i,f[i]):1,i++); 13 } 14 return 0; 15 } 16 17 /*************************************************** 18 User name: *** 19 Result: Accepted 20 Take time: 144ms 21 Take Memory: 148KB 22 Submit time: 2016-12-11 20:58:24 23 ****************************************************/

?

轉(zhuǎn)載于:https://www.cnblogs.com/Leroscox/p/6128694.html

總結(jié)

以上是生活随笔為你收集整理的SDUT 3400 数据结构实验之排序三：bucket sort的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。