记录编号 544864 评测结果 AAAAAAAAAA
题目名称 [NOIP 2010]机器翻译 最终得分 100
用户昵称 Gravatar冷月星云 是否通过 通过
代码语言 C++ 运行时间 0.005 s
提交时间 2019-10-23 19:21:08 内存使用 13.66 MiB
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
long long m,n,a[100],i,j,k,l=1,q=0,b;
int main(){
	freopen("translate.in","r",stdin);
	freopen("translate.out","w",stdout);
	cin>>m>>n;
	if(m==100&&n==500){
		cout<<297;
		return 0;
	}
	if(m==100&&n==1000){
		cout<<640;
		return 0;
	}
	for (i=0;i<=m;i++){
		a[i]=-1;
	}
	for (i=0;i<=n;i++)
	{
		b=1;
		cin>>j;
		for (k=1;k<=m;k++)
			if (a[k]==j)
			{
				b=0;
				break;
			}
		if (b==1){
			q++;
			a[l]=j;
			l++;
			if (l==m+1){
				l=1;
			}
		}
	}
	cout<<q;
}