5-5 堆中的路径 (25分) -- 小堆树性质,如何调整
来源:互联网 发布:51单片机独立按键原理 编辑:程序博客网 时间:2024/06/05 08:50
5-5 堆中的路径 (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
- 时间限制:400ms
- 内存限制:64MB
- 代码长度限制:16kB
- 判题程序:系统默认
- 作者:陈越
- 单位:浙江大学
0 0
- 5-5 堆中的路径 (25分) -- 小堆树性质,如何调整
- 5-5 堆中的路径 (25分)
- 5-5 堆中的路径 (25分)
- 5-5 堆中的路径 (25分)
- 5-5 堆中的路径 (25分)
- 5-6 堆中的路径 (25分)
- 5-6 堆中的路径 (25分)
- PTA习题 5-5 堆中的路径 (25分)
- PAT 堆中的路径 (25分)
- 树8 堆中的路径 (25分)
- PTA 数据结构与算法题目集(中文)5-5 堆中的路径 (25分)
- 05-树7 堆中的路径 (25分)
- 05-树7 堆中的路径 (25分)
- 05-树7 堆中的路径 (25分)
- 05-树8 堆中的路径 (25分)
- 05-树8 堆中的路径 (25分)
- 05-树8 堆中的路径 (25分)
- 05-树8 堆中的路径 (25分)
- VS2013错误集锦
- 8张图理解Java
- SplitDemo
- 每日三个笑话-20151009
- 感悟
- 5-5 堆中的路径 (25分) -- 小堆树性质,如何调整
- IPC机制之一:简介、多进程模式
- php自制日历表
- 三大WEB服务器对比分析(apache ,lighttpd,nginx)
- 【转】关于python文件操作
- div+css=>遮罩+弹出框(固定在页面中间)
- POJ - 1426 Find The Multiple(暴力)
- 寒風的Cocos之旅之C++篇--cocos2d-x内存管理机制
- 【Android布局】在程序中设置android:gravity 和 android:layout_Gravity属性