PAT 堆中的路径 (25分)
来源:互联网 发布:北京网络编程招聘 编辑:程序博客网 时间:2024/05/14 21:55
2-3 堆中的路径 (25分)
将一系列给定数字插入一个初始为空的小顶堆H[]
。随后对任意给定的下标i
,打印从H[i]
到根结点的路径。
输入格式:
每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。
输出格式:
对输入中给出的每个下标i
,在一行中输出从H[i]
到根结点的路径上的数据。数字间以1个空格分隔,行末不得有多余空格。
输入样例:
5 346 23 26 24 105 4 3
输出样例:
24 23 1046 23 1026 10
#include <cstdio>#include <cstdlib>#define MAX 1001#define MINH -10001int H[MAX],size;void Create() { //建立空堆 size = 0; H[0] = MINH; //设置哨兵}void insert(int X) { //把X放于最后逐个与它的父节点进行比较,很巧妙! int i; for(i = ++size; H[i/2] > X; i /= 2) H[i] = H[i/2]; H[i] = X;}int main() { int N, M, temp, j; scanf("%d%d", &N, &M); Create(); for(int i = 0; i < N; i++) { scanf("%d", &temp); insert(temp); } for(int i = 0; i < M; i++) { scanf("%d", &j); printf("%d", H[j]); while(j > 1) { //每次坐标除以2得到它的父节点,并输出就是路径 j /= 2; printf(" %d", H[j]); } printf("\n"); } return 0;}
0 0
- PAT 堆中的路径 (25分)
- 5-5 堆中的路径 (25分)
- 5-5 堆中的路径 (25分)
- 5-5 堆中的路径 (25分)
- 5-5 堆中的路径 (25分)
- 5-6 堆中的路径 (25分)
- 5-6 堆中的路径 (25分)
- 树8 堆中的路径 (25分)
- 05-树7 堆中的路径 (25分)
- 05-树7 堆中的路径 (25分)
- 05-树7 堆中的路径 (25分)
- 05-树8 堆中的路径 (25分)
- 05-树8 堆中的路径 (25分)
- 05-树8 堆中的路径 (25分)
- 05-树8 堆中的路径 (25分)
- PTA习题 5-5 堆中的路径 (25分)
- 05-树7 堆中的路径 (25分)
- 05-树7 堆中的路径 (25分)
- shell中判断
- AndroidRuntime: java.lang.NullPointerExcom.easemob.analytics.EMActiveCollector$1.run(Unknown Source)
- POV-Ray简单上手教程——坐标系统
- 无法指定数组的显式初始值设定项?
- 泛型
- PAT 堆中的路径 (25分)
- Android 设计模式 笔记 - 面向对象的六大原则
- js xml对象转json
- EasyUi弹窗提示!
- 程序员面试金典题解 回文链表
- Android获取 SIM 卡序列号+读取系统联系人
- 在windows下搭建ionic开发环境
- WWW的核心——HTTP协议
- distinct后面接多个字段