【蓝桥杯每日一练】-最长递增

一、问题

题目描述

在数列a1,a2···,an 中，如果ai < ai+1 < di+2<···< aj，则称ai至aj为一段递增序列，长度为j-i+1。

定一个数列，请问数列中最长的递增序列有多长？

输入描述

输入的第一行包含一个数n。 第二行包含n个整数 a1,a2，··,an，相邻的整数间用空格分隔，表示给定的数列。其中，2<n<1000，0<数列中的数<10000

输出描述

输出一行包含一个整数，表示答案

输入输出样例

示例

输入

7

5 2 4 1 3 7 2

输出

3

二、Python代码

import os  # 导入os模块，用于与操作系统交互。
import sys  # 导入sys模块，用于访问Python解释器的参数和功能。

# 请在此输入您的代码
# 这是一个注释，提示用户在此处输入代码。

n = int(input())  # 从用户那里获取一个整数输入，并将其赋值给变量n。这个整数表示后续输入的整数列表的长度。

l1 = list(map(int, input().split()))  # 获取用户输入的一行文本，分割成字符串列表，并将每个字符串转换为整数，然后赋值给变量l1。

dp = [1] * n  # 创建一个长度为n的列表，其中每个元素都是1。这个列表将用于后续的计算。

for i in range(1, n):  # 遍历整数列表l1。
    if l1[i] > l1[i-1]:  # 检查当前元素l1[i]是否大于其前一个元素l1[i-1]。如果是，则执行下面的代码块。
        dp[i] = dp[i-1] + dp[i]  # 更新dp列表的当前元素为前一个元素和当前元素的和。这实际上是在动态规划中常见的递推关系。

print(max(dp))  # 输出dp列表中的最大值。