1 /**/ 2 #include<iostream> 3 #include<cstdio> 4 #include<cmath> 5 #include<cstring> 6 #include<algorithm> 7 using namespace std; 8 int head=0,tail=0; 9 int t[2000]={0}; 10 int x,c=0; 11 int m,n; 12 int main(){ 13 cin>>m>>n; 14 int i,j; 15 int flag; 16 for(i=1;i<=n;i++){ 17 scanf("%d",&x); 18 x++; 19 flag=0; 20 for(j=head;j<=tail;j++) 21 if(t[j]==x){ 22 flag=1; 23 break; 24 } 25 if(flag)continue; 26 t[++tail]=x; 27 if(tail-head>=m)head++; 28 c++; 29 } 30 printf("%d",c); 31 return 0; 32 }
题目内容不放了
模拟一个查找的队列就好，队列长度是内存大小