记录编号	325044	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010]机器翻译	最终得分	100
用户昵称	农场主	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2016-10-18 22:37:30	内存使用	0.30 MiB

#include<cstdio>
#include<algorithm>
#define maxn 1001
#define INF 1<<29
using namespace std;
int s[maxn]={0},tot=0;
int a[maxn]={0};
int m,n;
void read(){
	scanf("%d%d",&m,&n); //m--;
	for (int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
}
int push(int x){
	for (int i=0;i<m;i++){
		if (s[i]==x){
			return 0;
		}
	}
	s[tot]=x; tot=(tot+1)%m;
	return 1;
}
int main(){
	freopen("translate.in","r",stdin);
	freopen("translate.out","w",stdout);
	read();
	for (int i=0;i<=m;i++) s[i]=INF;
	int ans=0;
	for (int i=1;i<=n;i++){
		ans+=push(a[i]);
	}
	printf("%d",ans); 
	return 0;
}