CCF:201412-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<vector>
using namespace std;

int main()
{
	int n;
	cin>>n;
	vector<int> vec;
	for(int i=0;i<n;i++)
	{
		int a;
		cin>>a;
		vec.push_back(a);
	}
	for(int i=0;i<n;i++)
	{
		int sum=1;
		for(int j=0;j<i;j++)
		{
			if(vec[j]==vec[i])
				sum++;
		}
		cout<<sum<<" ";
	}
	return 0;
}