题目
在数列 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+=1num2.add(count)else:count=1
print(max(num2))