问题 BI: L11-5 最长上升子序列的优化及应用 - 练习4

输入序列a的长度n及n个元素，输出最长上升子序列长度及f数组。f[i]表示a[i]作为最后一个元素时的最长上升子序列的长度。

共两行 第一行一个整数，n(1<=n<=1000)，表示序列的长度。 第二行n个整数，第i个数即序列a的第i项a[i](1<=a[i]<=1000)。

共两行 第一行一个整数，ans，表示最长上升子序列的长度。 第二行n个整数，分别为f数组的每一项。

5
3 2 7 6 8

3
1 1 2 2 3