csp试题1：门禁系统

题目

问题描述
      涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。
输入格式
      输入的第一行包含一个整数n，表示涛涛的记录条数。
      第二行包含n个整数，依次表示涛涛的记录中每位读者的编号。
输出格式
      输出一行，包含n个整数，由空格分隔，依次表示每条记录中的读者编号是第几次出现。
样例
输入：

5 
1 2 1 1 3

输出：

1 1 2 3 1

评测用例规模与约定
      1≤n≤1,000，读者的编号为不超过n的正整数。

分析

      输入n个数字，输出的就是每个数字在这组数中第几次重复出现的次数，只需要为每一个编号数字维护一个计数值即可。因为数组索引从0开始，而编号从1开始，所以编号 i 的计数值保存在数组times[i-1]中。

代码

/*
20190820
ccf试题1：门禁系统 
*/

#include <iostream>
using namespace std;

int main(){
	//接收数据长度 
	int n;
	cin >>n;
	//初始化次数 
	int times[n];
	for(int i=0; i<n; i++){
		times[i] = 0;
	}	
	//记录次数并输出 
	int temp_num;
	for(int i=0; i<n; i++){
		cin >>temp_num;
		times[temp_num-1]++;
		cout <<times[temp_num-1]<<" ";
	} 
	
	return 0;
} 

总结

      输入了n个数字，但不同的数字肯定小于或等于n个，所以声明的计数数组有空间上的浪费。