CCF 201412-1 门禁系统 C++ easy

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#ccf

CCF刷题专栏收录该内容

46 篇文章

订阅专栏

博客记录代码二刷情况，二刷后代码长度缩短，但时间和空间复杂度基本未变。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

#include <iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int a[n],b[n];
	for(int i=0;i<n;i++)
	{
		cin >> a[i];
		b[i]=0;
	}
	for(int i=0;i<n;i++)
	{		
		for(int j=0;j<=i;j++)
		{
			if(a[i]==a[j])
			{
				b[i]++;
			}
		}
	}
	for(int i=0;i<n;i++)
	{
		cout << b[i] << " ";
	}
	cout << endl;
	return 0;
}

二刷：

#include <iostream>
using namespace std;
int main()
{
	int n,a;
	cin >> n;
	int b[1000]={0};
	for(int i=0;i<n;i++)
	{
		cin >> a;
		b[a]++;
		cout << b[a] << " ";
	}
	return 0;
}