[noip2013]花匠 题解

一句话题意：求最长的波动子序列。

其实可以当作一个结论记住，只要贪心地选就好了。注意判断相等情况，再用一个tmp记录一下上一次的大小关系，这样就十分简单了。

#include<bits/stdc++.h>
using namespace std;
int last,now,tmp;
int n,cnt;
int main()
{
    scanf("%d",&n);
    scanf("%d",&last);
    for(int i=2;i<=n;i++)
    {
        scanf("%d",&now);
        if(now-last)
        if(tmp==0||(now<last&&tmp>0)||(now>last&&tmp<0))
            cnt++,tmp=now-last;
        last=now;
    }
    cout<<++cnt;
    return 0;
} 

D2两道题的代码长度都好短呀。