随机生成n个[1,100]范围内的整数,并以环状形式存储在列表中(即列表中最后一个数目与第一个数据可构成序列),现要在列表中找出最长的连续升序子序列(即序列中后一个数比前一个数大)。若有请输入数据个数:10 个最长子序列,则输出最先出现的那个。程序运行界面如第19题图所示,请回答下列问题。
输入n为10
数据序列为:[93,82,43,9,33,47,54,83,12,84]
最长连续升序子序列长度为:5
最长连续升序子序列为:9 33 47 54 83
第19题图
(1)若n为10,依次生成的整数为“14,15,18,11,15,16,18,9,11,13”,则最长的连续升序子序列长度为▲
(2)实现上述功能的Python程序段如下,请在划线处填入合适的代码。
输入n,生成n个[1,100]范围内的整数并存储在列表a中,代码略。
a = [14,15,18,11,15,16,18,9,11,13]
n = len(a)
i = 1
while i <= n - 1:
if a[i] < a[i-1]:
break
i += 1
if i == n :
k = n-1
maxs = n
else:
maxs = 1
cnt = 1
p1= i
print('dd', p1)
p2 = (p1+1) % n
while p1 != i-1:
if a[p1] < a[p2]:
cnt += 1
if cnt > maxs:
maxs = cnt
k = p2
else:
cnt = 1
p1 = p2
p2 = (p2 + 1)%n
print("最大的上升", maxs, k)
ans = ""
for i in range(maxs):
ans = str(a[k]) + " " + ans
k = (k-1) % n
print(ans)
—— 本文来自火龙信奥(义乌睿码科技):义乌青少年信息学奥赛与编程教育平台,专注 CSP-J/S、NOIP、GESP 竞赛培训,线上线下融合教学,助力编程升学。网址:hlcoding.com