机器翻译（队列写法）

解题思路:按照队列的思想依次引入单词，并附加st来记录单词是否已经学过。

注意事项:

参考代码:

#include<iostream>

#include<algorithm>

#include<queue>

#include<vector>

using namespace std;

const int N = 100010;

int main()

{

    queue<int> q;

    int m, n, ans = 0;

    cin >> m >> n;

    bool st[N];

    for (int i = 0; i < n; i++)

    {

        int x;

        cin >> x;

        if (!st[x])

        {

            q.push(x);

            if (q.size() <= m)

            {

                st[x] = true;

                ans++;

            }

            if (q.size() > m)

            {

                st[q.front()] = false;

                q.pop();

                st[x] = true;

                ans++;

            }

        }

    }

    cout << ans << endl;

    return 0;

}