05-树7 堆中的路径（25 分)

将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。

输入格式:

每组测试第1行包含2个正整数N和M(≤)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。

输出格式:

对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上的数据。数字间以1个空格分隔，行末不得有多余空格。

输入样例:

5 3
46 23 26 24 10
5 4 3

输出样例:

24 23 10
46 23 10
26 10

#include<cstdio>
const int MIN = -10000;
const int maxn = 1010;int H[maxn],size;void insert(int x){int i;for(i = ++size; H[i/2] > x; i /= 2)H[i] = H[i/2];H[i] = x;
}void create(){size = 0;H[0] = MIN;
}int main(){create();int n,m;int v;scanf("%d %d",&n,&m);for(int i = 0; i < n; i++){scanf("%d",&v);insert(v);}for(int i = 0; i < m; i++){scanf("%d",&v);printf("%d",H[v]);while(v > 1){v /= 2;printf(" %d",H[v]);}printf("\n");}return 0;
}

转载于:https://www.cnblogs.com/wanghao-boke/p/10728342.html

05-树7 堆中的路径（25 分)相关推荐

堆中的路径 (25 分)
7-17 堆中的路径 (25 分) 将一系列给定数字插入一个初始为空的小顶堆H[].随后对任意给定的下标i,打印从H[i]到根结点的路径. 输入格式: 每组测试第1行包含2个正整数N和M(≤1000) ...
7-3 堆中的路径 (25 分)
7-3 堆中的路径 (25 分) 将一系列给定数字插入一个初始为空的小顶堆H[].随后对任意给定的下标i,打印从H[i]到根结点的路径. 输入格式: 每组测试第1行包含2个正整数N和M(≤1000), ...
【数据结构笔记18】堆中的路径与C实现（堆元素到根的路）径）
本次笔记内容: 小白专场:堆中的路径文章目录题意理解堆的表示及其操作主程序题意理解将一系列给定数字插入一个初始为空的小顶堆H[].随后对任意给定的下标'i',打印从H[i]到根结点的路径. ...
数据结构堆中的路径（最小堆）
题目: 将一系列给定数字插入一个初始为空的小顶堆H[ ].随后对任意给定的下标i,打印从H[i]到根结点的路径. 输入格式: 每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数.以 ...
数据结构5-4：白白专场——堆中的路径——C语言实现
堆是按照一定顺序组织的完全二叉树,所以堆的表示一种最直接了当也是很完美的一种表示就是用数组来表示. #define MAXN 1001 #define MINH -10001int H[MAXN], ...
【2020-MOOC-浙江大学-陈越、何钦铭-数据结构】树和堆（第五周的笔记和编程作业）
文章目录〇.前言一.堆二.堆的基本操作三.哈夫曼树四.集合及运算五.堆中的路径六.课后题 1.05-树7 堆中的路径 (25分) 2.05-树8 File Transfer (25分) ...
数据结构与算法之美笔记——基础篇（中）：树，二叉树，二叉查找树，平衡二叉查找树，红黑树，递归树，堆
树: A 节点就是 B 节点的父节点,B 节点是 A 节点的子节点.B.C.D 这三个节点的父节点是同一个节点,所以它们之间互称为兄弟节点.我们把没有父节点的节点叫作根节点,也就是图中的节点 E.我们 ...
【CCCC】L2-006 树的遍历 (25分)，根据后序与中序遍历建立二叉树（我讨厌树，系列1）
problem L2-006 树的遍历 (25分) 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列.这里假设键值都是互不相等的正整数. 输入格式: 输入第一行给出一个正整数N(≤30), ...
PTA 03-树1 树的同构 (25分)
题目地址 https://pta.patest.cn/pta/test/15/exam/4/question/711 5-3 树的同构 (25分) 给定两棵树T1和T2.如果T1可以通过若干次左右 ...

05-树7 堆中的路径（25 分)

输入格式:

输出格式:

输入样例:

输出样例:

05-树7 堆中的路径（25 分)相关推荐

最新文章

热门文章

05-树7 堆中的路径 （25 分)

输入格式:

输出格式:

输入样例:

输出样例:

05-树7 堆中的路径 （25 分)相关推荐

最新文章

热门文章

05-树7 堆中的路径（25 分)

05-树7 堆中的路径（25 分)相关推荐