堆排序 GPLT L2-012 关于堆的判断

题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805064676261888

分析：这题看起来非常唬人，其实不难。。。。。四个judge基本没啥差，就是输入稍微注意一下，只要知道怎么构造一个堆是非常水的一道题目

堆的话就是二叉树，儿子的值一定不小于父亲的值，左子树是父亲节点的2倍，右子树是父亲节点2倍+1

用的是向上浮动的方法构造，听大牛说“必须注意，因为题目要求按照插入的顺序建立，所以是边插入边调整的，必须用向上调整，每次输入一个数之后就将它向上调整。（两者建立出来的二叉树不同）而不能采用先转换为二叉树的方式再向下调整。”

不过具体原因我也不知道。。。。。

上代码吧

 #include<bits/stdc++.h>
 using namespace std;
 typedef long long ll;
 const int inf=<<;
 const double pi=acos(-);
 const int mod=;
 const int maxn=;
 const int maxm=;
 int a[maxn];int n,m;
 void upadjust(int i){
     if(i==)return ;
     while(i!=){
         if(a[i]<a[i/]){
             swap(a[i],a[i/]);
             i/=;
         }else{
             break;
         }
     }
 }
 void judge1(int x){
     if(a[]==x)printf("T\n");
     else printf("F\n");
 }
 void judge2(int x,int y){
     int idxa,idxb;
     for(int i=;i<=n;i++){
         if(a[i]==x)idxa=i;
         if(a[i]==y)idxb=i;
     }
     if(idxa>idxb) swap(idxa,idxb);//保证左边的是a，接下来好判断
     if(idxa%==&&idxb-idxa==)printf("T\n");
     else printf("F\n");
 }
 void judge3(int x,int y){
     int idxa,idxb;
     for(int i=;i<=n;i++){
         if(a[i]==x)idxa=i;
         if(a[i]==y)idxb=i;
     }
     if(idxa*==idxb||idxa*==idxb-)printf("T\n");
     else printf("F\n");
 }
 void judge4(int x,int y){
     int idxa,idxb;
     for(int i=;i<=n;i++){
         if(a[i]==x)idxa=i;
         if(a[i]==y)idxb=i;
     }
     if(idxb*==idxa||idxb*==idxa-)printf("T\n");
     else printf("F\n");
 }
 int main(){
     scanf("%d%d",&n,&m);
     for(int i=;i<=n;i++){
         scanf("%d",&a[i]);
         upadjust(i);
     }
     char c[];
     int x,y;
     for(int i=;i<m;i++){
         scanf("%d%s",&x,c);
         if(strcmp(c,"and")==){
             scanf("%d%s%s",&y,c,c);
             judge2(x,y);
         }
         else{
             scanf("%s",c);
             if(strcmp(c,"a")==){
                 scanf("%s%s%d",c,c,&y);
                 judge4(x,y);
             }
             else {
                 scanf("%s",c);
                 if(strcmp(c,"root")==){
                     judge1(x);
                 }
                 else{
                     scanf("%s%d",c,&y);
                     judge3(x,y);
                 }
             }
         }
     }
     return ;
 }