最长连续递增子序列 (20 分) 思路解释（带注释）

给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。

输入格式:
输入第1行给出正整数n（≤10
5
）；第2行给出n个整数，其间以空格分隔。

输出格式:
在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余空格。

输入样例：
15
1 9 2 5 7 3 4 6 8 0 11 15 17 17 10
输出样例：
3 4 6 8

---

思路
设置一个max存储最大的序列长，为了避免还需要创一个数组去存储这个序列，设置一个下标maxindex存储最大序列的后一个数的下标，然后就可以根据maxindex和max就可以输出最长子序列

定义一个k(k的最小值保守为1，因为单个数一定是递增)，记录求得的每个子序列，显然，当arr[i]>arr[i-1]的时候k应当加1，否则应该将k和max比较，小和等于的话不做任何操作，但要把k重新赋值为1，大的话就将max替换为k，并将i记录为maxindex，k也要重置为1。

上面的思路考虑一个边界情况
就是当整个数列都是递增的话，压根进不去k和max比较这一个条件，那就有两种解决方法
1 循环结束之后判断k和n，如果两者相同则说明是整个递增序列，我们手动赋值max和maxindex
2 我们给数列末尾添加一个元素arr[n]并且让arr[n]=arr[n-1]，来破坏它整体的递增性，使得它在原始数据递增的情况下也可以进入arr[i]<=arr[i-1]的分支。我选择了第二种，因为写的字比较少。

本题貌似不用ll也可以，因为我一开始有个点过不了，没测懂以为int会溢出就改了Long long int。后来测出来了也懒得改回去了

#include

using namespace std;
typedef long long int ll;
int main()
{
    ll n;
    cin >> n;

    //存入数据
    ll* arr = new ll[n + 1];
    for (ll i = 0; i < n; i++)
    {
        cin >> arr[i];
    }

    //给末尾设置一个比输入的数据小1的数，作为结束
    arr[n] = arr[n - 1];

    //k统计当前的连续子序列
    ll k = 1;
    //max记录最长的连续子序列，maxindex记录最长的连续子序列后一个数的下标
    ll max = 1, maxindex = 1;
    for (ll i = 1; i <= n; i++)
    {
        //当前数比前一个数大则k+1
        if (arr[i] > arr[i - 1])
        {
            k++;
        }
        //否则比较此时的k和max，大则更新数据，并把k重置为1
        else {
            if (k > max)
            {
                max = k;
                maxindex = i;     
            }
            k = 1;
        }
    }

    //输出结果
    for (ll i = maxindex - max; i < maxindex; i++)
    {
        if (i < maxindex - 1)
        {
            cout << arr[i] << " ";
        }
        else
        {
            cout << arr[i];
        }
    }
}