题目
华东师范大学有 N N N 名老师,某年某月某日,学校想要给老师发福利,按照工龄的多少来决定福利的金额。
请按照要求按工龄增序输出每个工龄段有多少老师。
思路
基础桶排序
代码
#include<bits/stdc++.h>
using namespace std;
#define N 100000
int 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;
}