数据结构与算法题目集（中文）——5-13 统计工龄 (20分)——桶排序

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

输入格式:

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

输出格式:

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

输入样例:

8
102057252

输出样例:

0:1
2:3
5:2
7:1
10:1

时间限制：400ms

内存限制：64MB

代码长度限制：16kB

判题程序：系统默认

作者：陈越

单位：浙江大学

#include<iostream>
usingnamespacestd;

intmain(){
intage[51]={0};
intn,p;
cin>>n;
for(inti=0;i<n;i++){
cin>>p;
age[p]++;
}
for(inti=0;i<51;i++){
if(age[i]==0)continue;
cout<<i<<":"<<age[i]<<endl;
}
return0;
}

请选用g++编译器