Codeforces 702A Maximum Increase(dp)

题目链接：http://codeforces.com/problemset/problem/702/A

题意：

　　给你N个数，a[0], a[1], a[2], ....., a[n-1]，让你找出最长的连续上升子序列中元素的个数。

思路：

　　设dp[i]代表以a[i]结尾的连续上升子序列中元素的个数，那么dp[i] = (a[i] > a[i - 1] ? dp[i - 1] + 1 : 1),含义是如果a[i]比a[i-1]大，那么a[i]可以加入到以a[i-1]为尾的最长连续上升子序列末尾，取代a[i-1]成为新的末尾，原本的长度加1。否则a[i]单独作为一个子序列，长度为1。然后找到这个数组的最大值就OK了。实现时，可以用一个滚动变量来代替这个数组，优化空间复杂度。

代码：

 #include <iostream>
 #include <cmath>
 #include <cstdio>
 #include <cstring>
 #include <cstdlib>
 #include <stack>
 #include <queue>
 #include <vector>
 #include <algorithm>
 #include <string>

 typedef long long LL;
 using namespace std;

 int main() {
     int n, ans = -, cnt = , a, b;
     scanf("%d%d", &n, &a);
     for(int i = ; i < n; i++) {
         scanf("%d", &b);
         b > a ? cnt++ : (ans = ( cnt > ans ? cnt : ans) , cnt = );
         a = b;
     }
     printf("%d\n", cnt > ans ? cnt : ans);
     return ;
 }