【题目来源】
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 3

out:
1 1 2 3 1
*/

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