剑指offer63

#include<iostream>
#include<map>
using namespace std;

int f(int *p,int n) {
	if (p == NULL || n <= 0) return INT_MIN;
	int min = p[0];
	int v = INT_MIN;
	for (int i = 1; i < n; i++) {
		if (p[i] < min) min = p[i];
		if (v < p[i] - min) v = p[i] - min;
	}
	return v;
}

int main() {
	int p[] = {9,11,8,5,7,12,16,14};
	cout << f(p,8) << endl;
	return 0;
}