最长连续整数问题

摘要:今天把循环结构做完了,开始了数组训练 第一个启发就是循环的最长连号了,当遇到这种判断前后关系的时候,不妨把输入数据的时候分成两截,把第一个数据和个数n同时输入在循环外面,这样可以把它当作成一个起点,随时交换数字就可以从头计数。代码:

int n,j,q;
   int s=0;
   int max=0;
   cin>>n>>q;
   for(int i=2;i<=n;i++){
       cin>>j;
       if(j-q==1) s++;
       else s=1;
       if(s>max) max=s;
       q=j;
   }
   cout<<max<<endl;

 

posted @ 2020-11-15 23:26  jakekiller00  阅读(108)  评论(0编辑  收藏  举报