一、python解题——求序列最长递增

 

 解题代码：

import os
import sys

# 请在此输入您的代码
n = int(input())
a = list(map(int, input().split()))
# 创建一个初始元素全为1的列表，用来存放每个递增序列的长度
b = [1 for x in range(0, n)]
# 设置num，用来控制b列表的下标
num = 0
# 设置for循环，x代表1~n
for x in range(1, n):
    # 使用if语句，判断前一个元素是否小于后一个元素，如果小于，则b列表该元素加1
    if a[x - 1] < a[x]:
        b[num] = b[num] + 1
    # else语句，当if语句不满足时，意味着该递增序列已经结束，b数组下标加1，进入下一递增序列的循环
    else:
        num += 1
# 调用max()函数，输出b列表元素的最大值，即为递增序列的最大长度
print(max(b))