题目链接
用max1和max2来维护两个管口最大值即可
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <iostream>
#include <cmath>
#include <vector>
#include <map>
#include <stack>
#include <queue>
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"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}