【z07】机器翻译

【题目链接】:http://noi.qz5z.com/viewtask.asp?id=z07

【题解】



可以理解为一直往一个队列里面加东西；

然后每次查找一个东西在不在队列的最尾部长度为m的区间范围内(前面部分不能找，等价于被挤掉);

然后如果不在尾部的长度为m的区间范围内；则增加查字典树，然后加入到队列的尾端；

用的vector来模拟队列；



【完整代码】

#include <cstdio>
#include <algorithm>
#include <vector>

using namespace std;

int m,n;
vector <int> a;

int main()
{
    //freopen("F:\\rush.txt","r",stdin);
    int cnt = 0;
    scanf("%d%d",&m,&n);
    for (int i = 1;i <= n;i++)
    {
        int x;
        scanf("%d",&x);
        int len = a.size();
        bool ok = false;
        for (int i = len-1;i >= max(0,(len-1-m+1));i--)
            if (a[i] == x)
            {
                ok = true;
                break;
            }
        if (!ok)
        {
            a.push_back(x);
            cnt++;
        }
    }
    printf("%d\n",cnt);
    return 0;
}