链接:http://noi.openjudge.cn/ch0112/07/
太久没打代码了,连queue没有iterator都忘了!
#include<bits/stdc++.h>
using namespace std;
vector<int> q;
vector<int>::iterator it;
int main()
{
//freopen("t.txt","r",stdin);
int n,m,t;
scanf("%d%d",&m,&n);
int cnt=0,fg;
for(int i=0;i<n;i++)
{
scanf("%d",&t);
fg=0;
for(it=q.begin();it!=q.end();it++)
{
if(*it==t)
{
fg=1;
break;
}
}
if(!fg)
{
cnt++;
if(q.size()==m)
{
q.erase(q.begin());
}
q.push_back(t);
}
}
printf("%d",cnt);
return 0;
}