最长不下降子序列
【问题描述】设有由n(n<=10000)个不相同的整数组成的数列,记为:b(1),b(2),…,b(n)且b(i)<>b(j)(i<>j),若存在i1<i2<i3<…<ie且有b(i1)<b(i2)<b(i3)<…<b(ie),则称为长度为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的不下降序列。
【输入样例】"输入一行,每个数用空格隔开,表示这个整数数列"
13 7 9 16 38 24 37 18 44 19 21 22 63 15
【输出样例】
max=8
7 9 16 18 19 21 22 63
信息
- ID
- 1045
- 难度
- 8
- 分类
- (无)
- 标签
- (无)
- 递交数
- 57
- 已通过
- 7
- 通过率
- 12%
- 上传者
相关
在下列比赛中: