CCF201412-1 门禁系统（100分）-白红宇

CCF201412-1 门禁系统（100分）

阅读量：5818 次

发布时间：2019-06-18

本文共 1482 字，大约阅读时间需要 4 分钟。

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

问题链接：。

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

问题分析：

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

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

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

程序说明：

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

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

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

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

/* CCF201412-1 门禁系统 */#include 
    
     #include 
     
      #define N 1000int 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分的程序如下：

/* CCF201412-1 门禁系统 */#include 
    
     #include 
     using namespace std;int main(){    map
      
        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;}

转载于:https://www.cnblogs.com/tigerisland/p/7564224.html

你可能感兴趣的文章

java只能的round,ceil,floor方法的使用

查看>>

由于无法创建应用程序域，因此未能执行请求。错误: 0x80070002 系统找不到指定的文件...