每日一题洛谷P1420 最长连号c++

每日一题洛谷P1420 最长连号c++_第1张图片

#include
using namespace std;
int main() {
	int n;
	cin >> n;
	int s[1000] = { 0 };
	for (int i = 0; i < n; i++) {
		cin >> s[i];
	}
	int max = 1;
	int t = 1;
	for (int i = 0; i < n - 1; i++) {
		if (s[i] + 1 == s[i + 1]) {
			t++;
			if (t > max) {
				max = t;
			}
		}
		else {
			t = 1;
		}
	}
	cout << max << endl;
	return 0;
}

每日一题洛谷P1420 最长连号c++_第2张图片

你可能感兴趣的:(洛谷,c++,算法,数据结构)