【团体程序设计天梯赛 往年关键真题 详细分析&完整AC代码】搞懂了赛场上拿下就稳

#include <bits/stdc++.h> #include <unordered_map> using namespace std; #define LL long long const int maxn = 1e3+10; const int inf = 0x3f3f3f3f; const double PI = acos(-1.0); typedef pair<int,int> PII; int heap[maxn], n, cnt, m; // 定义小顶堆数组、元素个数、计数器、判断的命题数 unordered_map<int,int> f; // 定义哈希映射，用于存储元素值及其对应的下标 void up(int x) { // 实现堆的向上调整操作 if(x >> 1 >= 1 && heap[x] < heap[x>>1]) { // 如果当前节点不是根节点且小于其父节点 swap(heap[x],heap[x>>1]); // 交换当前节点和其父节点的值 up(x>>1); // 继续向上调整 } } int main() { // 主函数 cin >> n >> m; // 输入元素个数和命题数 for(int i = 0; i < n; i++) { // 循环读入要被插入小顶堆的整数 cin >> heap[++cnt]; // 读入一个元素并更新计数器 up(cnt); // 对新插入的元素进行向上调整操作 } for(int i = 1; i <= n; i++) f[heap[i]] = i; // 构建元素值和下标的映射关系 while(m--) { // 循环处理每个命题 int x, y; // 定义变量用于存储命题中的数字 string s; // 定义字符串变量用于存储命题中的字符串 cin >> x >>s; // 读入数字和字符串 x = f[x]; // 将数字转换为在堆中的下标 if(s == "and") { // 如果命题为 "and" cin >> y >> s >>s; // 读入数字和字符串 y = f[y]; // 将数字转换为在堆中的下标 if((x >> 1) == (y >> 1)) puts("T"); // 判断两个数字的父节点是否相同并输出结果 else puts("F"); // 若父节点不同则输出 "F" } else { // 若命题不为 "and" cin >> s >> s; // 读入字符串 if(s == "root") { // 如果命题为 "root" if(x == 1) puts("T"); // 判断当前节点是否为根节点并输出结果 else puts("F"); // 若不为根节点则输出 "F" } else if(s == "parent") { // 若命题为 "parent" cin >> s >> y; // 读入字符串和数字 y = f[y]; // 将数字转换为在堆中的下标 if((y >> 1) == x) puts("T"); // 判断当前节点是否为指定节点的父节点并输出结果 else puts("F"); // 若不是指定节点的父节点则输出 "F" } else if(s == "child") { // 若命题为 "child" cin >> s >> y; // 读入字符串和数字 y = f[y]; // 将数字转换为在堆中的下标 if((x >> 1) == y) puts("T"); // 判断当前节点是否为指定节点的孩子节点并输出结果 else puts("F"); // 若不是指定节点的孩子节点则输出 "F" } } } return 0; // 程序正常结束 } /* input 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 output F T F T */