SDUT 3400 數據結構實驗之排序三：bucket sort

數據結構實驗之排序三：bucket sort

Time Limit:?150MS?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

 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 ****************************************************/

轉載于:https://www.cnblogs.com/Leroscox/p/6128694.html

本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。
如若轉載，請注明出處：http://www.pswp.cn/news/270401.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/270401.shtml
英文地址，請注明出處：http://en.pswp.cn/news/270401.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！