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
int main()
{
    int n,i,j,x;
    int a[51]={0};//数组a大小为51,表示工龄从0-50,初始化所有元素都为0
    scanf("%d",&n);
    for(i=0;i

补充说明:

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

你可能感兴趣的:(算法,笔记,c语言)