7-6 关于堆的判断 (25分) 将一系列给定数字顺序插入一个初始为空的小顶堆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（≤ 1000）和M（≤ 20），分别是插入元素的个数、以及需要判断的命题数。下一行给出区间[−10000,10000]内的N个要被插入一个初始为空的小顶堆的整数。之后M行，每行给出一个命题。题目保证命题中的结点键值都是存在的。
输出格式： 对输入的每个命题，如果其为真，则在一行中输出T，否则输出F。
输入样例： 5 4 46 23 26 24 10 24 is the root 26 and 23 are siblings 46 is the parent of 23 23 is a child of 10 输出样例： F T F T
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<string> using namespace std; const int N = 1010; string line; int a[N]; int n,m; int Find(int x) { for(int i = 1; i <= n; i ++) if(a[i] == x) return i; return -1; } int main() { cin >> n >> m; for(int i = 1; i <= n; i ++) { scanf("%d",&a[i]); int k = i; while(k > 1 && a[k] < a[k / 2]) { swap(a[k],a[k / 2]); k /= 2; } } int x,y,addx,addy; string st1,st2,st3,st4; while(m --) { scanf("%d",&x); cin >> st1; if(st1 == "and") { scanf("%d",&y); cin >> st2; cin >> st3; addx = Find(x); addy = Find(y); if(addx / 2 == addy / 2) printf("T\n"); else printf("F\n"); } else { cin >> st2; cin >> st3; if(st3 == "root") { addx = Find(x); if(addx == 1) printf("T\n"); else printf("F\n"); } else { cin >> st4; cin >> y; addx = Find(x); addy = Find(y); if(st3 == "child") { if(addx / 2 == addy) printf("T\n"); else printf("F\n"); } else { if(addy / 2 == addx) printf("T\n"); else printf("F\n"); } } } } }