C++循环结构——最长连号

题目描述

输入长度为 nn 的一个正整数序列，要求输出序列中最长连号的长度。

连号指在序列中，从小到大的连续自然数。

输入格式

第一行，一个整数 nn。

第二行，nn 个整数 a_iai​，之间用空格隔开。

输出格式

一个数，最长连号的个数。

分析：

从数组的0位置开始判断是否连号，如果连接就加一，如果不连号就break，输出最大的连号个数。

#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;
}