【10NOIP提高组】机器翻译

• 题
• 我真的没想到它这么简单……
• 我还想熬个夜来着……

思路

• 一句话：用一个数组存储查询过的单词
• 在遇到一个新的单词时存储它的序号
• 查找的时候只需要看它有没有被翻译过，或者有没有过期
• 其他见代码

代码

#include<bits/stdc++.h>
using namespace std;
int f[1010];
int main()
{
	int n,m,x,ans=0;
	scanf("%d%d",&m,&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&x);
		if(f[x]==0||f[x]<=ans-m){//没查过||过期了
			ans++;
			f[x]=ans;//存序号
		}
	}
	printf("%d\n",ans);
	return 0;
}