记录编号	340774	评测结果	AAAAAAAAAA
题目名称	518.[NOIP 2010]机器翻译	最终得分	100
用户昵称	hummertime	是否通过	通过
代码语言	C	运行时间	0.043 s
提交时间	2016-11-06 21:43:30	内存使用	0.26 MiB

#include<stdio.h>
int main()
{
	freopen("translate.in","r",stdin);
	freopen("translate.out","w",stdout);
	int n,m,i,i1,k,p,t[1002],quene[1002],head,tail,ii;
	scanf("%d %d",&n,&m);
	for(i=1;i<=m;i++)
		scanf("%d",&t[i]);
	p=0;
	head=tail=1;
	ii=1;
	while(tail-head<n)
	{
		k=0;
		for(i1=1;i1<ii;i1++)
			if(t[ii]==t[i1]&&k==0)
			{
				k++;
				p++;
			}
			if(k==0)
			{
		quene[tail]=t[ii];
			tail++;
			}
			ii++;
	}
	for(i=ii;i<=m;i++)
	{
		k=0;
		for(i1=head;i1<tail;i1++)
			if(t[i]==quene[i1])
			{
				k++;
				p++;
			}
			if(k==0)
			{
			quene[tail]=t[i];
			tail++;
			}
			if(tail-head>n)
				head++;
	}
	printf("%d",m-p);
	return 0;
}