题目描述

用来打卡的

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
#include<queue>
using namespace std;
const int N=1010;
int n,m;
bool st[N];//判断x是不是在队列内
int main()
{
    queue<int>q;
    cin>>m>>n;
    int res=0;
    for(int i=0;i<n;i++)
    {
        int x;
        cin>>x;
        if(!st[x])//如果当前输入的数不在队列内且如果输入的数和队列的数不相同
        {
            if(q.size() == m)
            {
                int t=q.front();
                st[t]=false;
                q.pop();
            }
            q.push(x);//把输入的数入队并标记 
            st[x]=true;
            res++;
        }
    }
    cout<<res<<endl;
    return 0;
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla