记录编号 | 324778 | 评测结果 | AAAAAAAAAA | ||
---|---|---|---|---|---|
题目名称 | [NOIP 2010]机器翻译 | 最终得分 | 100 | ||
用户昵称 | Zwoi_只会打表抄代码的蒟蒻 | 是否通过 | 通过 | ||
代码语言 | C | 运行时间 | 0.003 s | ||
提交时间 | 2016-10-18 19:15:00 | 内存使用 | 0.30 MiB | ||
#include <stdio.h> int m,n,a[1010],i,b[1010],e,p,head,c[1010],mm; int main() { freopen("translate.in","r",stdin); freopen("translate.out","w",stdout); scanf("%d %d",&m,&n); memset(b,0,sizeof(b)); e=p=0; head=1; for(i=0;i<n;i++) { scanf("%d",a+i); if(b[a[i]]==0) { e++; p++; mm++; b[a[i]]=1; c[p]=a[i]; if(mm>m) { b[c[head]]=0; head++; } } } printf("%d",e); return 0; }