Description

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

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

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

Sample
Input

10 16 71 17 16 18 18 19 18 19 20

Output

16 2 17 1 18 3 19 2 20 1 71 1 #include<bits/stdc++.h>using namespace std;int main() {ios::sync_with_stdio(0);int age, n, a[111];memset(a, 0, sizeof(a));cin >> n;for(int i = 0; i < n; i++){cin >> age;if(age > 100)age = 100;a[age]++;}for(int i = 0; i <= 100; i++)//這里不忘弄錯(cuò)了 年齡從0-100{if(a[i])cout << i << " " << a[i] << endl;}return 0; }

總結(jié)

以上是生活随笔為你收集整理的C - 数据结构实验之排序三：bucket sort（水题）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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