问题描述:
涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,
每条记录用读者的编号来表示。给出读者来访记录,请问每一条记录中的读者是第几次出现。
输入格式:
第一行包含一个整数n,表示涛涛的记录条数
第二行包含n个整数,依次表示涛涛记录中每位读者的编号
输出格式:
输出一行,包含n个整数,由空格分隔,依次表示每条记录中的读者编号是第几次出现
样例输入
5
1 2 1 1 3
样例输出
1 1 2 3 1
约定1<=n<=1000 读者的编号为不超过n的正整数
分析:
1.可使用标记数组进行标记记录次数 牺牲空间换时间
2. 第二种就是使用map进行记录<编号,次数> 牺牲时间换空间
#include<stdio.h>
int main(void){