A62132 | $信息学奥赛练习题：求最长不下降序列【$

来源2023年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

信息学奥赛练习题：求最长不下降序列 【题目描述】 设有由n(1\leqn\leq200)个不相同的整数组成的数列，记为:b(1)、b(2)、\dots\dots、b(n)若存在i 1 <i 2 <i 3 <\dots<i e 且有b(i 1)<=b(i 2)<=\dots<=b(i e)则称为长度为e的不下降序列。程序要求，当原数列出之后，求出最长的不下降序列。 例如13，7，9，16，38，24，37，18，44，19，21，22，63，15。例中13，16，18，19，21，22，63就是一个长度为7的不下降序列，同时也有7 ，9，16，18，19，21，22，63组成的长度为8的不下降序列。 【输入】 第一行为n,第二行为用空格隔开的n个整数。 【输出】 第一行为输出最大个数max(形式见样例)； 第二行为max个整数形成的不下降序列,答案可能不唯一，输出一种就可以了，本题进行特殊评测。 【输入样例】 14 13 7 9 16 38 24 37 18 44 19 21 22 63 15 【输出样例】 max=8 7 9 16 18 19 21 22 63

C++ 编辑器

输入

输出