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的正整数。

心得：     so easy!
算法：    建立两个数组，初始化第一个数组为输入的数据，第二个数组初始化为 1 ；数组长度为 
        记录总数 n ，双重循环从前遍历相等数据，外循环从 0 到 n-1 以 i 遍历; 内循环 从 
        0 到 i；此时 必定 有 一处  相等，因为 i j 相等，所以 必定最小为 1； 最大就看
        前面出现过几次了！将没个 以 i 遍历的结果 存入 下标为 i 的 第二个数组，当 数组
        一中 有 两个数组元素相等的情况，则 数组2【i】++ 即可。  
*/
#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin >> n;
    int array_in[n], array_out[n], i = n;
    while ( i-- )
    {
        cin >> array_in[n-i-1];
        array_out[n-i-1] = 0;
    }
    for ( i = 0; i < n; i++ )
    {
        for ( int j = 0; j <= i; j++ )
        {
            if ( array_in[j] == array_in[i] )
            {
                array_out[i]++;
            }
        }
    }
    for ( i = 0; i < n; i++ )
    {
        cout << array_out[i];
        if ( i != n-1 )
        {
            cout << " ";
        }
    }
    return 0;
}