PTA 7-22 统计工龄（排序）

分数 20

全屏浏览题目

切换布局
作者 陈越
单位 浙江大学
给定公司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 

void countAges(int* ages, int size) {
    int ageCounts[51] = {0};  // 初始化一个长度为51的数组，下标表示工龄，初始值为0

    for (int i = 0; i < size; i++) {
        ageCounts[ages[i]]++;  // 统计每个工龄出现的次数
    }

    for (int i = 0; i < 51; i++) {
        if (ageCounts[i] != 0) {
            printf("%d:%d\n", i, ageCounts[i]);  // 输出每个工龄的员工个数
        }
    }
}

int main() {
    int n;
    scanf("%d", &n);

    int ages[n];
    for (int i = 0; i < n; i++) {
        scanf("%d", &ages[i]);
    }

    countAges(ages, n);

    return 0;
}

程序首先读取员工总人数，然后逐个读取每个员工的工龄。最后，调用countAges函数来统计工龄并输出结果。

希望能帮到大家，谢谢！