CCF-CSP 201412-1 门禁系统

一、问题描述

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

二、解答

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int a[1000];
	for(int i=0;i<n;i++)
	{ 
		cin >> a[i];
	}
	int num[1001] = { 0 };//记录出现的次数，不要忘记初始化
	int flag;//利用flag来标记次数，方便记录次数
	for (int i = 0; i < n; i++)
	{
		flag = a[i];
		num[flag]++;
		cout << num[flag]<<" ";//注意空格
	}
	return 0;

三、总结

刚开始题目读不懂，原谅我的语文阅读理解能力有点差。读懂之后，感觉和201312-1 出现次数最多的数 这一题的思路很像，只需稍微修改一下即可。