洛谷P1420 最长连号经典解法

最新推荐文章于 2023-10-20 20:38:06 发布

原创最新推荐文章于 2023-10-20 20:38:06 发布 · 323 阅读

0 ·

CC 4.0 BY-SA版权

程序设计代码共享专栏收录该内容

183 篇文章

订阅专栏

博客围绕谷谷P1420最长连号问题，介绍其经典解法。虽未给出具体内容，但可推测会涉及信息技术领域的算法思路，以解决最长连号的计算问题。

#include<stdio.h>
#include<stdlib.h>
int continuous(int* p)
{
	int k=*p,i;
	for (i = 0;k==*(p+i); i++,k++)
	{
	}
	return(i);
}
int Max(int* p, int n)
{
	int i, m=*p;
	for (i = 0; i < n; i++)
	{
		if (*(p + i) > m)
		{
			m = *(p + i);
		}
	}
	return(m);
}
int main(void)
{
	int n, i;
	scanf("%d", &n);
	int* p = (int*)malloc((n+1) * sizeof(int));
	int* q = (int*)malloc((n+1) * sizeof(int));
	*(p + n) = *(q + n) = 0;
	for (i = 0; i < n; i++)
	{
		scanf("%d", p + i);
	}
	for (i = 0; i < n; i++)
	{
		*(q + i) = continuous(p + i);
	}
	printf("%d", Max(q, n));
	free(p);
	free(q);
	return(0);
}