Ball Aizu - 0033 DFS

题目链接
用max1和max2来维护两个管口最大值即可

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;
const int MAX=0x3f3f3f3f;
const int N=15;
int a[N];
int flag;
void dfs(int max1,int max2,int index){
	if(index==10){
		 flag=1;
		 return;
	}
	if(flag) return;
	if(a[index]>max1){
		dfs(a[index],max2,index+1);
	}
	if(a[index]>max2){
		dfs(max1,a[index],index+1);
	}
}

int main(){
	int n;
	cin>>n;
	while(n--){
		flag=0;
		for(int i=0;i<10;i++){
			cin>>a[i];
		}
		dfs(0,0,0);
		if(flag)  cout<<"YES"<

你可能感兴趣的:(搜索)