(MOOC)10-排序4 统计工龄（20 分）

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

输入格式:

输入首先给出正整数$N$（≤），即员工总人数；随后给出$N$个整数，即每个员工的工龄，范围在[0, 50]。

输出格式:

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

输入样例:

8
10 2 0 5 7 2 5 2

输出样例:

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

这道题目比较简单，最快捷的方法就是利用桶排序，建立工龄从小到大的计数数组，数组下表即代表工龄，数组内容初始化为0，输入工龄时，对应下标的数组内容加1，最后输出时将不为0的数输出即可。C++代码入下：

#include <iostream>
#include <algorithm>
#define maxage 51
using namespace std;

int main()
{
	int n,age;
	cin >> n;
	int count[maxage] = { 0 };
	for (int i = 0; i < n; i++)
	{
		cin >> age;
		count[age]++;
	}
	for (int i = 0; i < maxage; i++)
		if (count[i])
			cout << i << ":" << count[i] << endl;
	return 0;
}

桶排序测试结果：

除了桶排序以外，我们还可以利用排序函数将输入的工龄从小到大排序，输出时只需要观察输出的数（工龄）与其下一位数是否相等，如果相等则继续寻找下一个数，同时count++，直到下一个数与其不相等，则按要求输出，C++代码如下：

int main()
{
	int n,j,count=1;
	cin >> n;
	int *age = new int[n];
	for (int i = 0; i < n; i++)
		cin >> age[i];
	sort(age, age + n);
	for ( j = 0; j < n - 1; j++)
	{
		if (age[j] != age[j + 1])
		{
			cout << age[j] << ":" << count << endl;
			count = 1;
		}
		else
			count++;
	}
	cout << age[j] << ":" << count << endl;
	delete[] age;
	return 0;
}

排序函数测试结果：

可以对比出还是桶排序在此类问题中比较快，占用内存较小。