记录编号 611739 评测结果 AAAAAAAAAA
题目名称 518.[NOIP 2010]机器翻译 最终得分 100
用户昵称 Gravatarfirefly 是否通过 通过
代码语言 C++ 运行时间 0.029 s
提交时间 2026-02-03 19:34:06 内存使用 3.66 MiB
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int que[1005];
int l=0,r=0,ans=0;
int main() {
    freopen("translate.in","r",stdin);
    freopen("translate.out","w",stdout);
    int n,m,s,k=0;
    cin>>m>>n;
    for(int t=0;t<n;t++){
        cin>>s;
        bool flag=false;
        for(int i=l;i<r;i++){
            if(s==que[i]){
                flag=true; 
                break; 
            }
        }
        if(!flag){
            ans++; 
            if(r-l>=m){
                l++; 
            }
            que[r]=s; 
            r++; 
        }
    }
    cout<<ans;
    return 0;
}