社区讨论

求助!第二个点

P1540[NOIP 2010 提高组] 机器翻译参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@mi6tt6u9
此快照首次捕获于
2025/11/20 10:42
4 个月前
此快照最后确认于
2025/11/20 10:42
4 个月前
查看原帖
CPP
#include<cstdio>
#include<cstring>
int main()
{
	int i,j,k,n,m,s[2005],mark=0,t,l=0,p=0;
	scanf("%d%d",&m,&n);
	t=0;
	for(i=1;i<=n;i++)
	{
		mark=0;
		t++;
		scanf("%d",&k);
		for(j=1;j<=m;j++)
		{
			if(s[j]==k)
			{
				mark=1;
				break;
			}
		}
		if(mark==1)
		{
			t--;
		}
		else if(mark==0)
		{
			l++;
			s[t]=k;
	    }
	    if(t>=m&&mark==0)
	    {
	    	p++;
	    	s[p]=k;
		}
		if(p>=m)
		{
			p=p-m;
		}
	}
	printf("%d",l);
	return 0;
}

回复

3 条回复,欢迎继续交流。

正在加载回复...