NOIP2010 机器翻译

题意简化

传送门
给定长为m的队列,依次插入n个数,若当前队列中已有此元素则不插入,求插入次数
(m<=100,n<=1000)

题解

按照题意模拟即可

代码

#include<bits/stdc++.h>
using namespace std;
int n,m,b[1001];
int main()
{
    int ans=0;
    cin>>m>>n;
    int q=1,p=0;
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;
        bool f=1;
        for(int j=q;j<=p;j++)
        {
            if(b[j]==x){
                f=0;break;
            }
        }
        if(f==1)ans++,p++,b[p]=x;
        if(p-q+1>m)q++;
    }
    cout<<ans;
    return 0;
}