POJ 2181 嗯.. 思路水题

以前做过最大连续子序列的和，是自己出的思路，用线性的算法还是很简单的。很久没有更新我的题解了，1,000题解不知道什么时候才能出来啊，所以水一题好了。在一段序列中取数字，取出的数字奇数位为加，偶数位为减，要求得出最大的和。本来没想法，也没打算去想，中午太累了，休息一下，起来之后就有思路了，一写1A，再写再A，好吧这是水题。我只是来骗数量的= =

#include<iostream>
#define MAXN 150001
using namespace std;int date[MAXN];int main()
{int n,i;while( scanf( "%d",&n )!=EOF ){date[0]=0;for( i=1;i<=n;i++ )scanf( "%d",&date[i] );int ans=0;i=0;while( date[i+1]>=date[i] )i++;ans+=date[i];for(;i<=n;i++ ){while( date[i+1]<=date[i] && i<=n ) i++;if( i!=n )  ans-=date[i]; while( date[i+1]>=date[i] && i<=n ) i++;ans+=date[i];}printf( "%d\n",ans );           }return 0;
}

#include<iostream>
#define MAXN 150001
using namespace std;int max( int a,int b ){ return a>b?a:b; }int main()
{int n,i;while( scanf( "%d",&n )!=EOF ){bool add=true;int a,b;a=0;int ans=0;scanf( "%d",&a );for( i=2;i<=n;i++ ){scanf( "%d",&b );if( add ){if( a>b ){    add=!add;ans+=a;}if( b>=a && i==n )ans+=b;}else{if( a<b ){    add=!add;ans-=a;}if( a<b && i==n )ans+=b;}a=b;}printf( "%d\n",ans );           }return 0;
}