站外题求助
  • 板块灌水区
  • 楼主hzoi_Shadow
  • 当前回复31
  • 已保存回复31
  • 发布时间2023/1/30 10:43
  • 上次更新2023/10/24 02:36:03
查看原帖
站外题求助
848964
hzoi_Shadow楼主2023/1/30 10:43
求最长上升序列
内存限制:128 MiB
时间限制:1000 ms
标准输入输出
题目类型:传统
评测方式:文本比较
题目描述
设有由n个不相同的整数组成的数列,记为:b(1)、b(2)、……、b(n)且b(i)<>b(j) (i<>j),若存在i1<i2<i3< … < ie 且有b(i1)<b(i2)< … <b(ie)则称为长度为e的不下降序列。程

序要求,当原数列出之后,求出最长的上升序列。

例如13791638243718441921226315。例中13161819212263就是一个长度为7的不下降序列,同时也有79161819212263长度为8的不下降序列。

输入格式
只有一行,为若干正整数(最多1000个数)

输出格式
为两行,第一行为最上升序列的长度。 第二行为该序列

样例
样例输入
13 7 9 16 38 24 37 18 44 19 21 22 63 15
样例输出
max=8
7 9 16 18 19 21 22 63
2023/1/30 10:43
加载中...