【暴力】vijos P1897 学姐吃牛排

判断堆：递归判断每个节点的孩子是否都比其父亲大（小）。

判断BST：中序遍历是否有序。

 #include<cstdio>
 using namespace std;
 #define lc (rt<<1)
 #define rc (rt<<1|1)
 int T,n,a[],b[],en;
 void Mid(int rt)
 {
     if(lc<=n) Mid(lc);
     b[++en]=a[rt];
     if(rc<=n) Mid(rc);
 }
 bool is_BST()
 {
     bool f1=,f2=; en=; Mid();
     for(int i=;i<=n;i++) if(b[i]<b[i-]) {f1=; break;}
     if(f1) return ;
     for(int i=;i<=n;i++) if(b[i]>b[i-]) {f2=; break;}
     if(f2) return ;
     return ;
 }
 bool is_Heap(int rt)
 {
     if(lc<=n)
       {
           if(a[lc]>a[rt]) return ;
           if(!is_Heap(lc)) return ;
       }
     if(rc<=n)
       {
           if(a[rc]>a[rt]) return ;
           if(!is_Heap(rc)) return ;
       }
     return ;
 }
 bool is_Heap_2(int rt)
 {
     if(lc<=n)
       {
           if(a[lc]<a[rt]) return ;
           if(!is_Heap_2(lc)) return ;
       }
     if(rc<=n)
       {
           if(a[rc]<a[rt]) return ;
           if(!is_Heap_2(rc)) return ;
       }
     return ;
 }
 int main()
 {
     scanf("%d",&T);
     for(int i=;i<=T;i++)
       {
           printf("Case #%d: ",i);
           scanf("%d",&n);
           for(int j=;j<=n;j++) scanf("%d",&a[j]);
           bool flag1=,flag2=;
           if(is_BST()) flag1=;
           if(is_Heap()) flag2=;
           if((!flag2)) if(is_Heap_2()) flag2=;
           if(flag1&&flag2) puts("Both");
           else if(flag1) puts("BST");
           else if(flag2) puts("Heap");
           else puts("Neither");
       }
     return ;
 }