NOIP2010提高组 机器翻译 -SilverN

 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 }

题目内容不放了

模拟一个查找的队列就好，队列长度是内存大小

转载于:https://www.cnblogs.com/AwesomeOrion/p/5433373.html