#include <bits/stdc++.h>
using namespace std;
int a[100010], n, m, cnt = 0;
bool ch(int x)
{
for(int i = max(0, cnt - m + 1); i <= cnt; i++)
{
if (a[i] == x)
{
return true;
}
}
return false;
}
int main()
{
cin >> m >> n;
for(int i = 1; i <= n; i++)
{
int x;
cin >> x;
if (!ch(x))
{
cnt++;
a[cnt] = x;
}
cout << cnt << " ";
}
cout << cnt;
return 0;
}
可不可以用markdown
题目描述给一下呗
#include<bits/stdc++.h>
#include<cstdio>
using namespace std;
int main()
{ int m,n,x,cnt=0;;
queue<int>que;
cin>>m>>n;
int mark[1001]={0};
while(n--){
cin>>x;
if(mark[x]==0){ //没记录
if(que.size()==m){
mark[que.front()]=0;
que.pop();
}
que.push(x);
mark[x]=1;
cnt++;
}
}
cout<<cnt<<endl;
return 0;
}