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

#include <stdio.h>

void increasinglist(int arr[], int n) {//use function to sort

    int start = 0;

    int length = 1;

    int maxstart = 0;

   

    for (int i = 1; i < n; i++) {//  compare and change the length

        if (arr[i] > arr[i - 1]) {

            if (i - start + 1 > length) {

                length = i - start + 1;

                maxstart = start;

            }

        } else {

            start = i;

        }

    }

    for (int i = maxstart; i < maxstart +length; i++) {

        if(i<maxstart+length-1)

        printf("%d ", arr[i]);    //output

        else {

            printf("%d",arr[i]);

        }

    }

    printf("\n");

}

int main() {//input and output

    int n;

    scanf("%d/n", &n);

    int arr[n];

   

    for (int i = 0; i < n; i++) {

        scanf("%d", &arr[i]);

    }

   

    increasinglist(arr, n);

    return 0;

}