AOJ 0033 Ball 深度优先搜索

有一个形似央视大楼（Orz）的筒，从A口可以放球，放进去的球可通过挡板DE使其掉进B裤管或C裤管里，现有带1-10标号的球按给定顺序从A口放入，问是否有一种控制挡板的策略可以使B裤管和C裤管中的球从下往上标号递增。
输入：
第一行输入数据组数N。接下来N行为N组具体数据，每组数据中有10个整数，代表球的放入顺序。
输出：
对于每组数据，若策略存在，输出YES；若不存在，输出NO
Sample Input
2
3 1 4 2 5 6 7 8 9 10
10 9 8 7 6 5 4 3 2 1
Output for the Sample Input
YES
NO

题目大意：
有十个数，判断是否能分成两个递增序列
解题思路：
深度优先搜索

教训：注意输出的内容，是大写！！！
代码：

#include<iostream>
using namespace std;
int flag;
int a[11], b[11], num[11];
void init() {
	flag = 0;
	for (int i = 0; i <= 10; i++) {
		a[i] = 0;
		b[i] = 0;
	}
}
void DFS(int x, int i, int j) {
	if (x == 11) { flag = 1; return;}
	if (num[x] > a[i]) {
		a[i + 1] = num[x];
		DFS(x + 1, i + 1, j);
		if (flag == 1) { return; }
		a[i + 1] = 0;//尝试失败后注意清0
	}
	if (num[x] > b[j]) {
		b[j + 1] = num[x];
		DFS(x + 1, i, j + 1);
		b[j + 1] = 0;//由于b序列也失败的话，就直接回到了上一层,j的值会减小，这一步其实可以省去
	}
	return;
}
int main() {
	int t;
	cin >> t;
	while (t--) {
		init();
		for (int i = 1; i <= 10; i++) {
			cin >> num[i];
		}
		DFS(1, 0, 0);
		if (flag == 1) {
			cout << "YES" << endl;
		}
		else cout << "NO" << endl;
	}
	system("pause");
	return 0;
}