题目

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

输入格式:
输入首先给出正整数N（≤10 <math> <semantics> <mrow> <msup> <mi mathvariant="normal"> ​ </mi> <mn> 5 </mn> </msup> </mrow> <annotation encoding="application&#47;x&#45;tex"> ​^5 </annotation> </semantics> </math>​5​​ ），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。

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

输入样例:

8
10 2 0 5 7 2 5 2

输出样例:

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

分析

范围很小而数很多，用桶排序

#include<iostream>
using namespace std;

void bucket_sort(int A[],int N){
	int count[55];
	for(int i=0;i<55;i++)
		count[i] = 0;
	for(int i=0;i<N;i++)
		count[A[i]]++;
	for(int i=0;i<55;i++)
		if(count[i])
			cout<<i<<":"<<count[i]<<endl;
}

int main(){
	int N;
	cin>>N;
	int A[N];
	for(int i=0;i<N;i++)
		cin>>A[i];
	bucket_sort(A,N);
	return 0;
}