05-树8 堆中的路径 (25分)
来源:互联网 发布:mac系统怎么看电脑空间 编辑:程序博客网 时间:2024/05/29 09:06
将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。
输入格式:
每组测试第1行包含2个正整数NNN和MMM(≤1000\le 1000≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的NNN个要被插入一个初始为空的小顶堆的整数。最后一行给出MMM个下标。
输出格式:
对输入中给出的每个下标i,在一行中输出从H[i]到根结点的路径上的数据。数字间以1个空格分隔,行末不得有多余空格。
输入样例:
5 3
46 23 26 24 10
5 4 3
输出样例:
24 23 10
46 23 10
26 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
- 树8 堆中的路径 (25分)
- 05-树8 堆中的路径 (25分)
- 05-树8 堆中的路径 (25分)
- 05-树8 堆中的路径 (25分)
- 05-树8 堆中的路径 (25分)
- 05-树7 堆中的路径 (25分)
- 05-树7 堆中的路径 (25分)
- 05-树7 堆中的路径 (25分)
- 05-树7 堆中的路径 (25分)
- 05-树7 堆中的路径 (25分)
- 05-树7 堆中的路径 (25分)
- 05-树7 堆中的路径 (25分)
- 05-树7 堆中的路径 (25分)
- 05-树7 堆中的路径 (25分)
- 05-树7 堆中的路径 (25分)
- 5-5 堆中的路径 (25分)
- PAT 堆中的路径 (25分)
- 5-5 堆中的路径 (25分)
- PIC16F1933点亮LCD1602(汇编)
- python 中 替换json不认识的格式
- 布尔教育2016最新php教程 PHP基础班+PHP大师班视频教程
- VC常用数据类型与转换
- Java中100以内同时被3和5整除的数,输出
- 05-树8 堆中的路径 (25分)
- JVM类型以及编译器模式
- Java中引用String 转换为char数组
- 1.51单片机 PCB的绘制
- windows10 安装xgboost
- shell编程实用小技巧
- Scheduled线程-schedule
- java程序流程控制
- Tomcat与Web程序结构与Http协议