codevs 1067 机器翻译

用一个stl，一个vis维护即可。

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
using namespace std;
int a[1005],m,n,ans=0;
bool vis[1005];
queue <int> q;
int work(int x)
{
if (vis[a[x]]==true) return 0;
else
{
q.push(a[x]);
vis[a[x]]=true;
if (q.size()>m)
{
int head=q.front();
q.pop();
vis[head]=false;
}
return 1;
}
}
int main()
{
memset(vis,false,sizeof(vis));
scanf("%d%d",&m,&n);
for (int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
int now=work(i);
if (now==1) ans++;
}
printf("%d",ans);
return 0;
}

codevs 1067 机器翻译

原文：http://www.cnblogs.com/ziliuziliu/p/5189994.html