站外简单题求助
  • 板块学术版
  • 楼主Pratty
  • 当前回复9
  • 已保存回复11
  • 发布时间2024/9/24 19:59
  • 上次更新2024/9/24 21:30:28
查看原帖
站外简单题求助
481337
Pratty楼主2024/9/24 19:59

用一个代码实现最小的最长上升子序列


输入

第一行输入一个非负整数 n (n105)n\ (n\le10^5)

第二行输入 nn 个整数,a1,a2,a3,...,an(1ai106)a_1,a_2,a_3,...,a_n(1\le a_i\le10^6)

输出

输出一行,表示最小的最长上升子序列。


样例

输入

7

1 2 4 7 5 8 6

输出

1 2 4 5 6


求大佬解答做法,谢谢!

2024/9/24 19:59
加载中...