剑指offer33

#include<iostream>
using namespace std;

struct TreeNode {
	TreeNode* left;
	TreeNode* Right;
	double value;
};

int check(char *v,int len) {
	if (v == NULL||len<=0) return 0;
	int i;
	if (len == 1) return 1;
	for (i = 0; i < len-1; i++){
		if (v[i] >= v[len - 1]) break;
	}
	int j;
	for (j = i; j < len - 1;j++) {
		if (v[j] <= v[len - 1]) return 0;
	}
	return check(v,i) && check(v+i,len-1-i);
}

int main() {
	char c[7] = {5,7,6,9,11,10,8};
	cout << check(c,7) << endl;
	return 0;
}