CCF认证CSP201412-1门禁系统题解

试题编号： 201412-1
试题名称： 门禁系统
时间限制： 1.0s
内存限制： 256.0MB
问题描述：
　　涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。
输入格式：
　　输入的第一行包含一个整数n，表示涛涛的记录条数。
　　第二行包含n个整数，依次表示涛涛的记录中每位读者的编号。
输出格式：
　　输出一行，包含n个整数，由空格分隔，依次表示每条记录中的读者编号是第几次出现。
样例输入：
　　5
　　1 2 1 1 3
样例输出：
　　1 1 2 3 1
评测用例规模与约定：
　　1≤n≤1,000，读者的编号为不超过n的正整数。

#include <iostream>
#include <stdlib.h>
#include <string.h>

using namespace std;

int main(){
	int n,count=1,origin;
	cin>>n;
	origin = n;
	int* input = new int[n+1]();                           //()用于置0 
	int* result = new int[n+1]();
	while(n--){
		int a;
		cin>>a;
		input[a]++;
		result[count] = input[a];
		count++;
	}
	for(int i = 1; i <= origin; i++){
		cout<<result[i]<<" ";
	}
	return 0;
}