最长不下降子序列
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【问题描述】设有由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