nyoj 356-Jumping Cows

http://acm.nyist.net/JudgeOnline/problem.php?pid=356

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

        从前往后搜，交替执行：

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

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

 

#include<iostream>
using namespace std;
int const MAX = 150000 + 10;
int a[MAX];
int main() {
  int T;
  cin >> T;
  while (T--) {
    int n;
    cin >> n;
    a[0] = a[n + 1] = 0;
    for (int i = 1; i <= n; i++)
      cin >> a[i];
    int s = 0;
    bool f = false; //false代表奇数 
    for (int i = 1; i <= n; i++) {
      if (!f) {
        if (a[i] >= a[i - 1] && a[i] >= a[i + 1]) { //当比相邻的两个数都大 当做奇数 
          f = true;
          s += a[i];
        }
      } 
      else {
        if (a[i] <= a[i - 1] && a[i] <= a[i + 1]) { //当比相邻的两个数都大 当做偶数
          f = false;
          s -= a[i];
        }
      }
    }
    cout << s << endl;
  }
}