百练：2181:Jumping Cows

一、题意

概括题意：给定一串有n个数的串，要求找出一个子串，在子串的奇数位置+，在子串的偶数位置-。

二、算法

本题可采用贪心算法，贪心代码的简易程度取决于你对这题的抽象程度，以下给出一个抽象程度最高的解法。

抽象解释：

首先建立座标系，画出数据点，并用曲线相连，如下：

而贪心总体想在+的时候多+一点，在-的时候多减一点，那么我们则可以使每次+的时候都在曲线的波峰（即最近的最高值），每次-的时候在曲线的波谷（即最近的最小值）。

则算法步骤如下：初始为奇数次

若为奇数次：从当前的数开始进行前后比较，若前一个数比后一个数大，则+上这个数，设此时为偶数次，跳转到偶数次

若为偶数次：从当前的数开始进行前后比较，若前一个数比后一个数小，则-上这个数，设此时为奇数次，跳转到奇数次

三、代码

#include <iostream>
using namespace std;

bool odd_even = true;
int a[150002];
int sum = 0;
int main (){
	int n;
	cin>>n;
	for(int i = 0; i < n; i++){
		cin>>a[i];
	}
	for(int i = 0; i < n; i++){
		if(odd_even == true){
			if(a[i] > a[i+1]){
				sum += a[i];	
				odd_even = false;
			}
		}else{
			if(a[i] < a[i+1]){
				sum -= a[i];
				odd_even = true;
			}
		}
	}
	cout<<sum<<endl;
	
	return 0;
}