CCF 201412-1 门禁系统（100分）

最新推荐文章于 2024-05-02 17:32:48 发布

原创最新推荐文章于 2024-05-02 17:32:48 发布 · 237 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种用于分析读者到访图书馆记录的算法，通过使用计数数组和倒序遍历的方式，能够高效地计算出每位读者的到访次数。适用于记录管理和统计场景。

题滴链接http://118.190.20.162/view.page?gpid=T21

问题描述

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

鄙人拙见：

弄一个计数数组
倒序数数
最后输出

C++参考代码1.0：

#include <bits/stdc++.h>
using namespace std;

int main() 
{
	int n;
	scanf("%d",&n);
	int num[n];
	for(int i = 0; i < n; i++)
	{
		scanf("%d",&num[i]);
	}
	int count[n];
	for(int i = 0; i < n; i++)
	{
		count[i] = 1;
	}
	for(int i = n - 1; i >= 0; i--)
	{
		for(int j = i - 1; j >= 0; j--)
		{
			if(num[j] == num[i])
			{
				count[i] = count[i] + 1;
			}
		}
	}
	for(int i = 0; i < n; i++)
	{
		printf("%d ",count[i]);
	}
	return 0;
}