PTA 数据结构与算法 7-13 统计工龄

如有不对,不吝赐教
下面进入正题:
给定公司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>

int main(void)
{
    int N,i,j;
    int number[51];

    scanf("%d",&N);

    for(i=0;i<51;i++)
      number[i]=0;

    for(i=0;i<N;i++){
      scanf("%d",&j);
      number[j]++;
    }

    for(i=0;i<51;i++)
      if(number[i])      //该工龄段的员工数不为0
        printf("%d:%d\n",i,number[i]);

    return 0;
}

PTA 数据结构与算法 7-13 统计工龄_第1张图片

你可能感兴趣的:(PTA,PTA,C,数据结构与算法)