poj 2181 Jumping Cows 贪心

题意：

求一个序列的子序列 这个子序列的偶次项取相反数 问最大的子序列和

分析：

把每个数按其大小为y坐标那么可以得到一个类似波浪的图形，那么每次我们加上波峰减去波谷就是最优解

ACcode：

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <cmath>
#define maxn 151000
#define inf 0x3f3f3f3f
using namespace std;
int n;
int a,b;
int tmp;///1---- + 0------ -
int main(){
    while(scanf("%d",&n)!=EOF){
        int tmp=1;
        b=-1;
        int ans=0;
        for(int i=1;i<n;++i){
            scanf("%d",&a);
            if(a>b&&tmp==0)ans-=b,tmp=1;
            else if(a<b&&tmp==1)ans+=b,tmp=0;
            b=a;
        }
        scanf("%d",&a);
        if(tmp==1)ans+=max(a,b);
        else if(tmp==0&&a>b)ans+=a-b;
        cout<<ans<<'\12';
    }
    return 0;
}