C - 数据结构实验之排序三:bucket sort(水题)
生活随笔
收集整理的這篇文章主要介紹了
C - 数据结构实验之排序三:bucket sort(水题)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
Description
根據人口普查結果,知道目前淄博市大約500萬人口,你的任務是幫助人口普查辦公室按年齡遞增的順序輸出每個年齡有多少人,其中不滿1周歲的按0歲計算,1到2周歲的按1歲計算,依次類推,大于等于100歲的老人全部按100歲計算。
Input
輸入第一行給出一個正整數N(<=5000000),隨后連續給出N個整數表示每個人的年齡,數字間以空格分隔。
Output
按年齡遞增的順序輸出每個年齡的人口數,人口數為0的不輸出,每個年齡占一行,數字間以一個空格分隔,行末不得有多余空格或空行。
Sample
Input
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++)//這里不忘弄錯了 年齡從0-100{if(a[i])cout << i << " " << a[i] << endl;}return 0; }總結
以上是生活随笔為你收集整理的C - 数据结构实验之排序三:bucket sort(水题)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: F - 数据结构实验之排序六:希尔排序
- 下一篇: G - 数据结构实验之排序七:选课名单