AOJ 0033

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int judge(int a[],int n){
int i;
for(i=1;i<n;i++)
if(a[i]<a[i-1])
return 0;
return 1;
}                                                        //判断数组是否严格递增
int main(){
int t,i,j,k,p,sign,first_k,second_k;
int first[20],second[20],s[20];
scanf("%d",&t);
while(t--){
sign=0;
for(i=0;i<10;i++)
scanf("%d",&s[i]);
for(i=1;i<(1<<10);i++){
j=i;first_k=second_k=k=0;
for(p=0;p<10;p++){                           //二进制枚举，每个j都移动十次，从而将每种情形
if(j&1)                                  //都存入数组并判断
first[first_k++]=s[k];
else
second[second_k++]=s[k];
j>>=1;k++;
}
if(judge(first,first_k)&&judge(second,second_k)){
sign=1;
break;
}
}
if(sign)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}