2021秋季《数据结构》_EOJ 1056.统计工龄

题目

华东师范大学有 $N$ 名老师，某年某月某日，学校想要给老师发福利，按照工龄的多少来决定福利的金额。

请按照要求按工龄增序输出每个工龄段有多少老师。

思路

基础桶排序

代码

#include<bits/stdc++.h>
using namespace std;
#define N 100000int main()
{
    int n; cin >> n;int* a = new int[N];memset(a, 0, N * sizeof(int));int maxIdx = 0;for (int i = 0; i < n; i++){
    int idx; cin >> idx;if (idx > maxIdx) maxIdx = idx;a[idx]++;}for (int i = 0; i <= maxIdx; i++){
    if (a[i] > 0){
    cout << i << ':' << a[i] << endl;}}return 0;
}