输入长度为 nn 的一个正整数序列,要求输出序列中最长连号的长度。
连号指在序列中,从小到大的连续自然数。
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n = 0, i = 0;
int* a;
int max = 0, b = 1;
scanf("%d", &n);
a = (int*)malloc(n * sizeof(int));
for (i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
for (i = 0; i < n; i++)
{
if (a[i + 1] - a[i] == 1)
{
b++;
}
else
{
if (max < b)
{
max = b;
}
b = 1;
}
}
printf("%d", max);
free(a);
return 0;
}