CCF201412-1 门禁系统（100分）

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

问题链接：CCF201412试题。

问题描述：首先输入正整数n，接着输入n个正整数，对于这n个数，输出每个数是同值数中的第几次出现。

问题分析：

看似统计问题，问题在于如何统计。这里给出两种统计方法。

一是用数组进行统计。由于读者的编号不超过n，即不会超过1000，就比较好办了，可以用数组来统计。

二是使用STL的map进行统计，也是一种比较有效的办法。在同值的数比较多时，也许可以节省空间。

程序说明：

这里写了C语言和C++语言两个版本的程序。

C语言程序通过一个数组来统计。

C++语言程序是一个典型的应用STL容器类的实例。

提交后得100分的C语言程序如下：

/* CCF201412-1 门禁系统 */

#include <stdio.h>
#include <string.h>

#define N 1000
int nocunt[N+1];

int main(void)
{
    int n, v;

    // 变量初始化
    memset(nocunt, 0, sizeof(nocunt));

    // 输入数据，计数统计，输出结果
    scanf("%d", &n);
    for(int i=1; i<=n; i++) {
        // 输入数据
        scanf("%d", &v);

        nocunt[v]++;

        // 输出结果
        if(i != 1)
            putchar(' ');
        printf("%d", nocunt[v]);
    }
    putchar('\n');

    return 0;
}

提交后得100分的C++语言程序如下：

/* CCF201412-1 门禁系统 */

#include <iostream>
#include <map>

using namespace std;

int main()
{
    map<int, int> m;
    int n, v;

    // 输入数据，构建Map，输出结果
    cin >> n;
    for(int i=1; i<=n; i++) {
        // 输入数据
        cin >> v;

        // 构建Ｍap
        m[v]++;

        // 输出结果
        if(i != 1)
            cout << " ";
        cout << m[v];
    }
    cout << endl;

    return 0;
}