码迷,mamicode.com
首页 > 其他好文 > 详细

NOIP2010提高组 机器翻译 -SilverN

时间:2016-04-26 01:50:44      阅读:134      评论:0      收藏:0      [点我收藏+]

标签:

 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 }

题目内容不放了

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

NOIP2010提高组 机器翻译 -SilverN

标签:

原文地址:http://www.cnblogs.com/AwesomeOrion/p/5433373.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!