【NOIP2010提高组】机器翻译

最新推荐文章于 2024-12-21 21:15:56 发布

原创最新推荐文章于 2024-12-21 21:15:56 发布 · 920 阅读

0 ·

CC 4.0 BY-SA版权

NOIP 同时被 2 个专栏收录

39 篇文章

订阅专栏

暴力

35 篇文章

订阅专栏

本文介绍了一种使用暴力算法解决特定问题的编程实现。通过C++代码示例，详细展示了如何通过遍历和条件判断来求解问题，适用于算法初学者理解和实践。

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

本题暴力做即可。

#include<cstdio>
using namespace std;
int m,n,a[1010],b[1010],ans=0,tot=0;
bool bz[1010];

inline int read()
{
	int x=0; char c=getchar();
	while (c<'0' || c>'9') c=getchar();
	while (c>='0' && c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar();
	return x;
}

int main()
{
//	freopen("fanyi.in","r",stdin);
//	freopen("fanyi.out","w",stdout);
	m=read(),n=read();
	for (int i=1;i<=n;i++)
	{
		a[i]=read();
		if (!bz[a[i]])
		{
			ans++;
			bz[b[++tot]=a[i]]=1;
			if (tot>m) bz[b[tot-m]]=0;
		}
	}
	printf("%d\n",ans);
	return 0;
}