c++爱思创综合实战题目：最长连号题解

最新推荐文章于 2024-03-23 17:02:50 发布

taab

最新推荐文章于 2024-03-23 17:02:50 发布

阅读量504

点赞数 11

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/SHIFT23456/article/details/135719290

版权

#include<bits/stdc++.h>
using namespace std;
int main(){
   int a[10000],m[2];
   int n,z=0;
   cin >> n;
   m[1] = 1;
   for (int i = 0; i < n; i++) {
       cin >> a[i];
   }
   for (int i = 0; i < n-1;i++) {
       m[0] = 1;
       for (int j = i+1; j < n; j++) {
           if (a[j ] == a[j-1] + 1) {//判断是否连号
               m[0]++;

           }
           else {
               break;
           }

       }
       if (m[0] > m[1]) {//将最大的连号个数给m[1]
           m[1] = m[0];
       }
   }
   cout <<m[1];
   return 0;
}