PTA 7-13 统计工龄

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

输入格式:

输入首先给出正整数N（≤105），即员工总人数；随后给出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()
{int n,i,j,x;int a[51]={0};//数组a大小为51，表示工龄从0-50，初始化所有元素都为0scanf("%d",&n);for(i=0;i<n;i++)//将输入工龄对应的数组元素+1{scanf("%d",&x);a[x]++;}for(j=0;j<51;j++)//只输出人数大于0的{if(a[j]!=0){printf("%d:%d\n",j,a[j]);}}
}

补充说明：

很友好的一道题目。刚开始以为又是一道排序算法直接上手直接粘了上道题的快排函数，准备将所有元素排序然后再数数，样例测试点通过了，剩下两个运行超时，然后看到题目提示工龄范围0-50，想到只需要用数组下标表示工龄，数组元素表示人数即可，所有测试点都通过。