最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 求最长不下降序列

    正文概述 陈老师   2026-01-20 15:30:25  

    题目描述

    设有由 n(1≤n≤200)n(1\leq n\leq 200) 个正整数组成的数列,记为: a(1)、a(2)、……、a(n)a(1)、a(2)、……、a(n),若存在 i1<i2<i3<…<iei_1<i_2<i_3<…<i_e 且有 a(i1)≤a(i2)≤…≤a(ie)a(i_1)\leq a(i_2)\leq …\leq a(i_e) 则称为长度为 ee 的不下降序列。

    程序要求,当原数列出之后,求出最长的不下降序列。

    例如 13,7,9,16,38,24,37,18,44,19,21,22,63,1513,7,9,16,38,24,37,18,44,19,21,22,63,15 。

    例中 13,16,18,19,21,22,6313,16,18,19,21,22,63 就是一个长度为 77 的不下降序列,同时也有 7,9,16,18,19,21,22,637 ,9,16,18,19,21,22,63 组成的长度为 88 的不下降序列。

    输入

    第一行为 nn ,第二行为用空格隔开的 nn 个整数。

    输出

    输出最大个数 Max(形式见样例);

    样例

    14
    13 7 9 16 38 24 37 18 44 19 21 22 63 15
    
    Max=8
    
    信息学奥赛网,一个优质的信息学奥赛学习资源平台!
    信息学奥赛网 » 求最长不下降序列