这东西我记得是叫最长上升子序列，虽然在数组这章里但是可以不用数组

我猜是还有快得多的做法的

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,l,c=1,cmax=0;//l for last, c for count
    cin>>n>>l;
    while(--n){
        int tmp;
        cin>>tmp;
        if(tmp>l){
            ++c,l=tmp;
            if(c>cmax) cmax=c;
            // cout<<"[Debug]"<<c<<' '<<cmax<<' '<<l<<' '<<tmp<<endl;   
        }
        else{
            c=1,l=tmp;
        } 
    }
    cout<<cmax<<endl;
    return 0;
}