门禁系统

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

输入格式：
第一行包含一个整数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){
	int n;
	int i,j;
	scanf("%d",&n);
	int array[n];
	int flag[n];
	for(i=0;i<n;i++){
		flag[i]=0;
	}
	for(i=0;i<n;i++){
		scanf("%d",&array[i]);
	}
	for(i=0;i<n;i++){
		printf("%d ",++flag[array[i]]);
	}
	return 0;
}