火龙信奥
  • 分享
  • 课程
  • 在线题库
  • CSES
    • GESP
    • CSP
  • 打卡
    • 代码对战
    • 快速对战
  • 题单
  • 知识课堂
  • 在线比赛
  • 团队
  • 荣誉墙
  • 商城
  • 登录 / 注册

最长连续升序子序列

作者: 作者的头像   huolong , 时间:2025-02-22 20:55:12 , 所有人可见, 阅读  74

随机生成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

关于火龙

  • 关于我们
  • 学员获奖
  • 预约试听
  • ACM课程
  • CSP课程
  • 学习指南

帮助中心

  • 用户协议
  • 打字练习 HOT
  • 在线画图
  • DevC++下载
  • CSP报名
  • GESP官网

推荐课程

  • C++零基础入门(可试看)
  • C++进阶提升
  • GESP考级辅导
  • GESP打卡
  • CSP-J/S打卡

公众号

火龙信奥公众号二维码

© 2017-2026 义乌市睿码科技有限公司版权所有 浙ICP备2021013995号

火龙信奥
请输入登录信息


请完成安全验证
验证码底图 滑块
向右拖动滑块完成验证
请输入用户名 / 绑定的手机号码



请输入注册信息(手机号验证码注册)





验证码5分钟有效,60秒内不可重复获取,每日最多3次

微信登录

微信登录二维码

正在生成二维码...

账号已过期,请续期。
去续期

绑定手机号

📱

为了更好地保护您的账号安全,享受完整的平台服务

请您尽快绑定手机号码