題目

給定公司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

分析

範圍很小而數很多，用桶排序

#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;
}