百練：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;
}