题目描述
用来打卡的
样例
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