将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：

    “x is the root”：x是根结点；

    “x and y are siblings”：x和y是兄弟结点；

    “x is the parent of y”：x是y的父结点；

    “x is a child of y”：x是y的一个子结点。 

输入格式：

每组测试第1行包含2个正整数N（<= ）和M（<= ），分别是插入元素的个数、以及需要判断的命题数。下一行给出区间[-, ]内的N个要被插入一个初始为空的小顶堆的整数。之后M行，每行给出一个命题。题目保证命题中的结点键值都是存在的。

输出格式：

对输入的每个命题，如果其为真，则在一行中输出“T”，否则输出“F”。

输入样例：

 is the root

 and  are siblings

 is the parent of

 is a child of 

输出样例：

F

T

F

T

#include<cstdio>

#include<cstring>

#include<algorithm>

#include<iostream>

#include<queue>

#include<math.h>

#include<map>

#include<vector>

using namespace std;

#define LL long long

#define INF 0x3f3f3f3f

#define met(a,b) memset(a,b,sizeof(a))

#define N 5006

int tree[N];

int n;

void buile(int s)///插入一个节点与它的根节点比较

{

    if(s==)

        return ;

    while(s!=)

    {

        if(tree[s]<tree[s/])///如果比根节点小，与根节点交换

        {

            swap(tree[s],tree[s/]);

            s=s/;

        }

        else

            break;

    }

}

void root(char str[])

{

    int x=;

    int l=strlen(str),i;

    if(str[]=='-')

        i=;

    else

        i=;

    for(; str[i]!=' '; i++)

    {

        x=x*+str[i]-'';

    }

    if(str[]=='-')

        x=x*-;

    if(tree[]!=x)

        printf("F\n");

    else

        printf("T\n");

}

void sib(char str[])

{

    int x=,y=;

    int xx=,yy=,i,j;

    if(str[]=='-')

        i=;

    else

        i=;

    for(; str[i]!=' '; i++)

        x=x*+str[i]-'';

    j=i+;

    if(str[j]=='-')

        j++;

    for(; str[j]!=' '; j++)

        y=y*+str[j]-'';

    if(str[]=='-')

        x*=-;

    if(str[i+]=='-')

        y*=-;

    for(i=; i<=n; i++)

    {

        if(tree[i]==x)

            xx=i;

        if(tree[i]==y)

            yy=i;

    }

    if((xx/)!=(yy/))

        printf("F\n");

    else

        printf("T\n");

}

void par(char str[])

{

    int x=,y=,i,xx=,yy=,k;

    int l=strlen(str);

    if(str[]=='-')

        i=;

    else

        i=;

    for(; str[i]!=' '; i++)

        x=x*+str[i]-'';

    if(str[]=='-')

        x*=-;

    int j=l-;

    while(str[j]!=' ') j--;

    k=++j;

    if(str[j]=='-')

        j++;

    for(; j<l; j++)

    {

        y=y*+str[j]-'';

    }

    if(str[k]=='-')

        y*=-;

    for(int i=; i<=n; i++)

    {

        if(tree[i]==x)

            xx=i;

        if(tree[i]==y)

            yy=i;

    }

    if((xx*==yy) || ((xx*+)==yy))

        printf("T\n");

    else

        printf("F\n");

}

void child(char str[])

{

    int x=,y=,xx,yy,i,k;

    int l=strlen(str);

    if(str[]=='-')

        i=;

    else

        i=;

    for(; str[i]!=' '; i++)

        x=x*+str[i]-'';

    if(str[]=='-')

        x*=-;

    int j=l-;

    while(str[j]!=' ') j--;

    k=++j;

    if(str[j]=='-')

        j++;

    for(; j<l; j++)

    {

        y=y*+str[j]-'';

    }

    if(str[k]=='-')

        y*=-;

    for(int i=; i<=n; i++)

    {

        if(tree[i]==x)

            xx=i;

        if(tree[i]==y)

            yy=i;

    }

    if(xx/==yy)

        printf("T\n");

    else

        printf("F\n");

}

int main()

{

    int m,x,y;

    char str[];

    scanf("%d %d",&n,&m);

    for(int i=; i<=n; i++)

    {

        scanf("%d",&tree[i]);

        buile(i);

    }

    getchar();

    while(m--)

    {

        x=;

        y=;

        //getchar();

        gets(str);

        if(strstr(str,"is the root")!=NULL)

            root(str);

        else if(strstr(str,"are siblings")!=NULL)

            sib(str);

        else if(strstr(str,"is the parent of")!=NULL)

            par(str);

        else

            child(str);

    }

    return ;

}

#include<cstdio>

#include<cstring>

#include<algorithm>

#include<iostream>

#include<queue>

#include<math.h>

#include<map>

#include<vector>

using namespace std;

#define LL long long

#define INF 0x3f3f3f3f

#define met(a,b) memset(a,b,sizeof(a))

#define N 5006

int tree[N];

int n;

void buile(int l,int r)

{

    int team=tree[l];

    for(.int i=l*;i<=r;i*=)

    {

        if(tree[i]>tree[i+])

            i++;

        if(tree[i]>team)

            break;

        tree[l]=tree[i];

        l=i;

    }

    tree[s]=team;

}

int main()

{

    int n;

    scanf("%d",&n);

    for(int i=;i<=n;i++)

    {

        scanf("%d",&tree[i]);

    }

    for(int i=n/;i>=;i++)

    {

        buile(i,n);

    }

    for(int i=;i<=n;i++)

        printf("%d%c",tree[i],i==n?'\n':' ');

    return ;

}