做网站素材图片,如何编写一套网站模板,南通营销网站开发,wordpress editor ios【题目来源】https://www.acwing.com/problem/content/3210/【题目描述】 涛涛最近要负责图书馆的管理工作#xff0c;需要记录下每天读者的到访情况。 每位读者有一个唯一编号#xff0c;每条记录用读者的编号来表示。 给出读者的来访记录#xff0c;请问每一条记录中的读者…【题目来源】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 maxn1010;
int a[maxn];int main() {int n;cinn;while(n--) {int id;cinid;a[id];couta[id] ;}return 0;
}/*
in:
5
1 2 1 1 3out:
1 1 2 3 1
*/
【参考文献】https://blog.csdn.net/hnjzsyjyj/article/details/119819927https://www.acwing.com/solution/content/35978/
