首页 > 其他 > 详细

NOIP2010提高组 机器翻译 -SilverN

时间:2016-04-26 01:49:07      阅读:223      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!