P1420 最长连号

题目链接：

#include <bits/stdc++.h>

using namespace std;

const int N = 10010;
int a[N];
int main()
{
	int n, cnt = 0, ans = -1;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	for (int i = 0; i < n - 1; i++) {
		if (a[i + 1] - a[i] == 1) cnt ++;
		else cnt = 0;
		if (cnt > ans) ans = cnt;
	}
	cout << ++ans;
	return 0;
}

本题主要是卡在了if (cnt > ans) ans = cnt;上。关键在于当出现非连续自然数的时候，如何能把之前计算过的值保存下来并持续更新。另外，需要注意ans的取值。如果只有一个数，应该输出1，所以ans最好取负数或0.