蓝桥杯——最长递增

题目

在数列 a1, a2,···,an 中，如果 a¡ < ai+1 < ai+2 <···<aj，则称 ai 至 a,为一段递增序列，长度为 j-i+ 1。
定一个数列，请问数列中最长的递增序列有多长。
输入描述
输入的第一行包含一个整数 n。
第二行包含 几 个整数 a1,a2,.·,an，相邻的整数间用空格分隔，表示给定的数列。
其中，2≤n≤ 1000，0≤数列中的数<104
输出描述:
输出一行包含一个整数，表示答案。

分析

本题我们只需要先定义一个列表，列表中存储数字，再使用一个循环，然后设置count作为结果，首先count要先赋值为1，这是因为要加上本体，然后如果num[i-1]<num[i],count+=1，否则,count=1,然后我们把所有的count都放在集合里，最后取出集合的最大值即可。

代码

n=int(input())
num=[]
num2=set()
count=1
for i in input().split():
  num.append(int(i))
for i in range(1,len(num)):
  if num[i-1]<num[i]:
    count+=1
    num2.add(count)
  else:
    count=1
print(max(num2))