給定公司NNN名員工的工齡,要求按工齡增序輸出每個工齡段有多少員工。
輸入格式:
輸入首先給出正整數NNN(≤105\le 10^5≤105),即員工總人數;隨後給出NNN個整數,即每個員工的工齡,範圍在[0, 50]。
輸出格式:
按工齡的遞增順序輸出每個工齡的員工個數,格式爲:“工齡:人數”。每項佔一行。如果人數爲0則不輸出該項。
輸入樣例:
8
10 2 0 5 7 2 5 2
輸出樣例:
0:1
2:3
5:2
7:1
10:1
參考代碼:
#include <cstdio>
#include <cstdlib>
#include <iostream>
using namespace std;
/*簡單桶排序*/
#define MaxNum 51
int main(int argc, char const *argv[])
{
int N, age;
int Bucket[MaxNum] = {0,};
scanf("%d", &N);
for (int i = 0; i < N ; i++ ){
scanf("%d", &age);
Bucket[age]++;
}
for (int i = 0; i <= MaxNum; i++){
if (Bucket[i] == 0)
continue;
else
printf("%d:%d\n", i, Bucket[i]);
}
system("pause");
return 0;
}