洛谷P1567 统计天数题解

最新推荐文章于 2023-11-30 08:00:00 发布

cyBlogs

最新推荐文章于 2023-11-30 08:00:00 发布

阅读量764

点赞数

分类专栏： algorithms 题解

本文链接：https://blog.youkuaiyun.com/m0_37456764/article/details/82944255

版权

algorithms 同时被 2 个专栏收录

19 篇文章

订阅专栏

题解

5 篇文章

订阅专栏

本文详细解析了一个求解最长上升子串的算法实现，通过遍历数组并比较相邻元素来确定子串长度，适用于温度连续上升天数等场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址
这是一个最长上升子串（注意不是子序列）的问题
从头到尾扫一遍，设循环控制变量为i

for i in [2,n]:
	if(arr[i-1]<arr[i]):
		max0=max(++sum,max0);
	else:
		sum=1;

#include <stdio.h>

int main(){
	int maxDay=0,pre,today,n,sum=1;
	//从第二天算起，maxDay也就是我们要的答案
	//pre代表前一天多少度
	//n代表有多少天
	//sum代表统计当前这个段连续涨了几天 
	scanf("%d",&n);
	scanf("%d",&pre);//先把第一天的拿来当前一天的 
	for(int i=2;i<=n;i++){//从第二天开始，最后一天结束 
		scanf("%d",&today); 
		if(today>pre){//如果今天的比前一天的高 
			sum++; 
			
		}
		else{//如果没有 ，重新统计 
			if(sum>maxDay){//先看一下这个sum要不要 
				maxDay=sum;
			}
			sum=1;//sum归一 
		}
		pre=today;//今日已成往昔 
	}
	if(sum>maxDay){
		maxDay=sum;//边界情况，如果他是在最末尾一段一直在连续增长，那么这个是没被统计的 
	}
	printf("%d",maxDay);
	return 0;
}