mmjMMj123的博客

原创 习题3.4 最长连续递增子序列

给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。 输入格式: 输入第1行给出正整数n（≤105）；第2行给出n个整数，其间以空格分隔。 输出格式: 在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔 这道题初看很难，其实只需要一步简单的递推既可解决。 思路如下： 1.将输入的数存入a[i]数组中 2.用num【i】表示以a【i】为结尾的最长的递增序列。显然num