POJ 2181

#include <iostream>
#include <cstdio>
#include <cmath>
#define MAXN 150005
#include <algorithm>

using namespace std;

struct node
{
    int num;
    int sum;
    bool boo;
};

node _m[MAXN];
int n;
void init();

int main()
{
    //freopen("acm.acm","r",stdin);
    int i;
    int j;
    int max = -1;
    cin>>n;
    init();
    for(i = 0; i < n; ++ i)
    {
        cin>>_m[i].num;
    }
    _m[0].boo = true;
    _m[0].sum = _m[0].num;
    for(i = 1; i < n; ++ i)
    {
        j = i - 1;
        if(_m[j].boo == true)
        {
            if(_m[i].num >= _m[j].num)
            {
                _m[i].boo = true;
                _m[i].sum = _m[j].sum + _m[i].num - _m[j].num;
                if(_m[i].sum > max)
                {
                    max = _m[i].sum;
                }
            }
            else 
            {
                _m[i].boo = false;
                _m[i].sum = _m[j].sum - _m[i].num;
            }
        }
        else
        {
            if(_m[i].num <= _m[j].num)
            {
                _m[i].boo = false;
                _m[i].sum = _m[j].sum + _m[j].num - _m[i].num;
            }
            else
            {
                _m[i].boo = true;
                _m[i].sum = _m[i].num + _m[j].sum;
                if(_m[i].sum > max)
                {
                    max = _m[i].sum;
                }
            }
        }
    }

    cout<<max<<endl;
}

void init()
{
    int i;
    int j;
    for(i = 0; i < n; ++ i)
    {
        _m[i].boo = false;
        _m[i].sum = 0;
        _m[i].num = 0;
    }
}

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。 

技术网站地址： vmfor.com