題目

原題鏈接：A. Maximum Increase

題意

找序列中最長(zhǎng)上升子序列的長(zhǎng)度。從頭到尾跑一遍即可。

代碼

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n,s[100000];
    scanf("%d",&n);
    for(int i=0; i<n; i++) {
        scanf("%d",&s[i]);
    }
    int maxlen,len=1;
    for(int i=0; i<n-1; i++) {
        if(s[i]<s[i+1]) {
            len++;
        } else {
            maxlen=max(maxlen,len);
            len=1;
        }
    }
    maxlen=max(maxlen,len);
    printf("%d\n",maxlen);
    return 0;
}