| 比赛 |
20190908之惊鸿 |
评测结果 |
AAAAAAAAAA |
| 题目名称 |
机器翻译 |
最终得分 |
100 |
| 用户昵称 |
leon |
运行时间 |
0.006 s |
| 代码语言 |
C++ |
内存使用 |
13.71 MiB |
| 提交时间 |
2019-09-17 23:50:48 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,m;
int words[10010]={0};
bool flag[10010]={0};
queue <int> dic;
int ans=0;
int main(){
freopen("translate.in","r",stdin);
freopen("translate.out","w",stdout);
scanf("%d%d",&m,&n);
for(int i=1;i<=n;i++){
scanf("%d",&words[i]);
}
for(int i=1;i<=n;i++){
if(!flag[words[i]]){
ans++;
if(dic.size()==m){
flag[dic.front()]=0;
dic.pop();
}
flag[words[i]]=1;
dic.push(words[i]);
}
}
printf("%d",ans);
}