5-5 堆中的路径 (25分)
来源:互联网 发布:windows phone 8.1gdr2 编辑:程序博客网 时间:2024/05/29 08:11
将一系列给定数字插入一个初始为空的小顶堆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
本题采用的是每读入一个数,重新构建一次堆的方法,与STL中algorithm头文件下的make_heap建堆采取的方式不同
#include<iostream> #include<vector>using namespace std;int a[1005]={-20000};void adjust(int x){ //建堆 int y,z;while(x!=1){y=x/2;if(a[y]>a[x]){z=a[y];a[y]=a[x];a[x]=z;}x=y;}}int main(){int n,m;int i,j;cin>>n>>m;for(i=1;i<=n;i++){cin>>a[i];adjust(i);}for(i=1;i<=m;i++){ //输出路径cin>>j;while(j!=1){cout<<a[j]<<" ";j=j/2;}cout<<a[1]<<endl;}return 0;}
0 0
- 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分)
- 5-5 堆中的路径 (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分)
- Scapy Sniffer的用法
- 2017年1月20日 课堂笔记
- 哈理工 hrbust 1019
- HDU 1000【A+B Problem】
- 292. Nim Game
- 5-5 堆中的路径 (25分)
- mac终端使用ftp总结
- 蓝桥杯-基础练习 回文数
- 实现ViewPager中的Fragment无感知动态替换
- hibernate HQL
- 如何用虚拟机做服务器
- C语言实验——输出字符串(sdut oj)
- activti 5.1.16 工作流引擎学习帮助手册
- VS编译clang