习题3.4 最长连续递增子序列 (20 分)

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

#include<stdio.h>
int main(){
    int a[100000] ={0};//获取输入
    int b[100000] ={0};//存储连续递增的数字个数
    int pos[100000]={0};//存储开始递增时的位置
    int n,k=0;
    scanf("%d",&n);
    for(int i =0;i<n;i++){
        scanf("%d",&a[i]);
    }
    if(n==1){printf("%d",a[0]);}//解决“最小n”判定
    for(int i =0;i<n-1;i++){
        if(a[i]<a[i+1]){
            if(b[k]==0){pos[k]=i;b[k]++;}
            b[k]++;
        }else{//即使只有一个连续递增的数字（就是一个数字）也要存一下
            k++;
            b[k]= 1;
            pos[k] = i;
            k++;
        }
    }
    int max =0,startpos=0;
    for(int i=0;i<=k;i++){//找到最大连续个数以及它的起始位置
        if(b[i]!=0&&b[i]>max){
            max=b[i];
            startpos=pos[i];
        }
    }
    if(max!=0){
        for(int i = startpos;i<max+startpos-1;i++){
        printf("%d ",a[i]);
    }
        printf("%d",a[max+startpos-1]);//单独处理最后一步，是为了实现题目要求的格式
    }
    return 0;
}