AcWing 3207：门禁系统 ← 桶排序中“桶”的思想

【题目来源】
https://www.acwing.com/problem/content/3210/

【题目描述】
涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。
每位读者有一个唯一编号，每条记录用读者的编号来表示。
给出读者的来访记录，请问每一条记录中的读者是第几次出现。

【输入格式】
输入的第一行包含一个整数 n，表示涛涛的记录条数。
第二行包含 n 个整数，依次表示涛涛的记录中每位读者的编号。

【输出格式】
输出一行，包含 n 个整数，由空格分隔，依次表示每条记录中的读者编号是第几次出现。

【数据范围】
1≤n≤1000，
读者的编号为不超过 n 的正整数。

【输入样例】
5
1 2 1 1 3

【输出样例】
1 1 2 3 1

【算法分析】
本题利用了“桶排序”中“桶”的思想。

【算法代码】

#include <bits/stdc++.h>
using namespace std;const int maxn=1010;
int a[maxn];int main() {int n;cin>>n;while(n--) {int id;cin>>id;a[id]++;cout<<a[id]<<" ";}return 0;
}/*
in:
5
1 2 1 1 3out:
1 1 2 3 1
*/

【参考文献】
https://blog.csdn.net/hnjzsyjyj/article/details/119819927
https://www.acwing.com/solution/content/35978/