CCF-201412-1-门禁系统(C++)

试题编号： 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的正整数。

解题思路：一个数组用来存放输入的数，另一个数组用来存放他们出现的次数，默认是1（每个人都只出现了一次），然后进行遍历，后面的如果和前面的人是一个人，那么后面这个人的次数+1，最后输出次数即可。

#include <iostream>
using namespace std;
int main()
{   
    int n;
    cin>>n;
    int a[1024];
    for(int i=0;i<n;i++)
    cin>>a[i];
    int flag=0;
    int b[1024];
	for(int i=0;i<n;i++)
    b[i]=1;//默认状态是每个人都不一样也就是只出现了一次
	for(int i=0;i<n-1;i++)
	   for(int j=i+1;j<n;j++)
	      if(a[i]==a[j])
		     b[j]++;
	for(int i=0;i<n;i++)
	cout<<b[i]<<" "; 
	return 0;
}