PTA 《数据结构算法集》(中文) 7-13 统计工龄

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
这个题看完一遍,会想到直接排序然后查找重复的,最后输出即可,但是我感觉这个题考察的是一个桶排序的算法,这个算法的原理是可以参照这个博客: https://blog.csdn.net/mupengfei6688/article/details/53106267
了解完桶排序是不是感觉这个题直接使用就完事了,不用多次的操作了,以下是我的代码:

#include
using namespace std;
int main()
{
	int i,k,n;
	int a[60];
	for(i=0;i<60;i++)
	a[i]=0;
	cin>>n;
	for(i=0;i>k;
		a[k]++;
	}
    for(i=0;i<60;i++)
	{  if(a[i]!=0)
		cout<

你可能感兴趣的:(PTA 《数据结构算法集》(中文) 7-13 统计工龄)