洛谷 P1540 机器翻译

链接：https://www.luogu.org/problemnew/show/P1540

思路：纯模拟题，用deque直接模拟

代码：

#include<bits/stdc++.h>
#define inf 0x3f3f3f3f
//#define f(i,a,n) for(int i=a;i<n;i++)
typedef long long ll;
const int M = int(1e5) + 5;
using namespace std;

deque<int> lib;
deque<int>::iterator pos;

int main()
{
    int m, n;
    cin >> m >> n;
    int ans = 0;
    while (n--)
    {
        int x; cin >> x;
        pos = find(lib.begin(), lib.end(), x);
        if (pos == lib.end())
        {
            lib.push_back(x);
            ans++;
        }
        if (lib.size() > m) lib.pop_front();
    }
    cout << ans << endl;
    return 0;
}

备注：一开始想用的queue，结果发现queue.begin（）不存在，另外要注意find函数返回的是容器末尾的迭代器end，而容器最后一个元素是end的前一个，比如容器有2个元素，end指向的是“第三个”元素。