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 = -;
     cin>>n;
     init();
     for(i = ; i < n; ++ i)
     {
         cin>>_m[i].num;
     }
     _m[].boo = true;
     _m[].sum = _m[].num;
     for(i = ; i < n; ++ i)
     {
         j = i - ;
         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 = ; i < n; ++ i)
     {
         _m[i].boo = false;
         _m[i].sum = ;
         _m[i].num = ;
     }
 }

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

技术网站地址： vmfor.com