【PTA数据结构 | C语言版】统计工龄

本专栏持续输出数据结构题目集，欢迎订阅。

题目

给定公司 n 名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。

输入格式:
输入首先给出正整数 n（≤10^5），即员工总人数；随后给出 n 个整数，即每个员工的工龄，范围在 [0, 50]。

输出格式:
按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为 0 则不输出该项。

输入样例:
8
10 2 0 5 7 2 5 2
输出样例:
0:1
2:3
5:2
7:1
10:1

代码

#include <stdio.h>
#include <stdlib.h>

int main() {
    int n;
    scanf("%d", &n);
    
    // 工龄范围在[0,50]，创建一个大小为51的数组记录每个工龄的人数
    int count[51] = {0};  // 初始化为0
    
    // 读取每个员工的工龄并计数
    for (int i = 0; i < n; i++) {
        int age;
        scanf("%d", &age);
        count[age]++;  // 对应工龄的人数加1
    }
    
    // 按工龄递增顺序输出结果（只输出人数大于0的项）
    for (int i = 0; i <= 50; i++) {
        if (count[i] > 0) {
            printf("%d:%d\n", i, count[i]);
        }
    }
    
    return 0;
}