【CodeForces】702A - Maximum Increase 最长递增子序列

http://codeforces.com/problemset/problem/702/A

求最长上升子序列的长度，水题。

#include <bits/stdc++.h>
using namespace std;

int n;
int a[100005];

int main(){
    cin >> n;
    for (int i=0;i<n;i++){
        cin >> a[i];
    }
    int ans=1;
    int cnt=1;
    for (int i=1;i<n;i++){
        if (a[i]>a[i-1]){
            cnt++;
        }
        else{
            ans=max(ans,cnt);
            cnt=1;
        }
    }
    ans=max(ans,cnt);

    cout << ans << endl;
}