05-树7 堆中的路径
来源:互联网 发布:excel数据有效性自定义 编辑:程序博客网 时间:2024/05/16 04:20
这道题,唯一需要注意的就是,insert操作是需要从低向上过滤的。(Delete是从顶向下过滤的,虽然这里没有…
#include <stdio.h>#include <stdlib.h>typedef struct _prique{int *p;int nowsize;int maxsize;}PriQue;void insert_maxque(PriQue *root,int record);//最大堆 void insert_minque(PriQue *root,int record);//最小堆void print_que(PriQue *root,int oder); int main(){int maxsize;scanf("%d",&maxsize);int number;scanf("%d",&number);int a[number];int i;PriQue *root=(PriQue*)malloc(sizeof(PriQue));root->nowsize=0;root->maxsize=maxsize;root->p=(int*)malloc((maxsize+1)*sizeof(int));root->p[0]=-10005;int record=0;for(i=0;i<maxsize;i++){scanf("%d",&record);insert_minque(root,record);}for(i=0;i<number;i++){scanf("%d",&a[i]);}for(i=0;i<number;i++){print_que(root,a[i]);}}void print_que(PriQue *root,int oder){int *p=root->p;printf("%d",p[oder]);oder=oder/2;for(;oder>0;oder=oder/2){printf(" %d",p[oder]);}printf("\n");}void insert_minque(PriQue *root,int record){int *p=root->p;int i=root->nowsize+1;if(i==1){p[i]=record;root->nowsize+=1;}else{for(;record<p[i/2];i=i/2){p[i]=p[i/2];}p[i]=record;root->nowsize+=1;}}
)
05-树7 堆中的路径 (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
0 0
- 05-树7 堆中的路径
- 05-树7 堆中的路径
- 05-树7 堆中的路径
- 05-树7 堆中的路径
- 05-树7 堆中的路径
- 05-树7 堆中的路径
- 05-树7 堆中的路径
- 05-树7 堆中的路径
- 05-树7 堆中的路径
- 05-树7 堆中的路径【建堆】
- 建立堆-05-树7 堆中的路径
- 05-树7 堆中的路径 (25分)
- 05-树7 堆中的路径 (25分)
- 05-树7 堆中的路径 (25分)
- 05-树7 堆中的路径 (25分)
- 05-树7 堆中的路径 (25分)
- 05-树7 堆中的路径 (25分)
- 05-树7 堆中的路径 (25分)
- Android项目-闪屏界面与GridView
- SQL Server 数据库游标的使用
- 疯狂java讲义--第三章习题 画圆
- block,inline和inline-block概念和区别
- Android项目-自定义组合控件
- 05-树7 堆中的路径
- 为什么需要大数据安全分析?
- Xray6
- opencv MFC 错误解决办法
- Spark修炼之道(高级篇)——Spark源码阅读:第七节 resourceOffers方法与launchTasks方法解析
- Android项目-Activity跳转动画、状态选择器、Shape
- Sting 串实现
- 类型检查(一)
- 优先队列的排序写法