题目
原题链接：A. Maximum Increase
题意
找序列中最长上升子序列的长度。从头到尾跑一遍即可。
代码
#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;
}
