nyoj 356 Jumping Cows

题意：给你n个数，找一些数（可以不连续，但顺序不可乱），奇数位置的数+，偶数位置的数-。最后得出的最大结果是？

从前往后搜，交替执行：

（1）找一个比相邻两个数都大的数，+；

（2）找一个比相邻两个数都小的数，-；

#include<stdio.h>#include<string.h>int a[150005];int main(){int n,m,i,j,sum,flag;scanf("%d",&n);while(n--){memset(a,0,sizeof(a));sum=0;scanf("%d",&m);for(i=1;i<=m;i++)scanf("%d",&a[i]);   flag=1;for(i=1;i<=m;i++){if(flag){if(a[i]>=a[i-1]&&a[i]>=a[i+1]){sum+=a[i];flag=0;}}else{if(a[i]<=a[i-1]&&a[i]<=a[i+1]){sum-=a[i];flag=1;}}}   printf("%d\n",sum);}return 0;}