PTA——堆中的路径

将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。

输入格式:

每组测试第1行包含2个正整数N和M(≤)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。

输出格式:

对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上的数据。数字间以1个空格分隔，行末不得有多余空格。

#include<cstdio>
#include<cmath>
#include<set>
#include<map>
#include<string>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int a[10000];
int size=0;
const int INF=0x3f3f3f3f;
void insert(int x){size++;int i;for(i=size;x<a[i/2];i/=2){a[i]=a[i/2];}a[i]=x;
}int main()
{int n,m;scanf("%d%d",&n,&m);size=0;a[0]=-10001;int size=0;for(int i=1;i<=n;i++) {int x;scanf("%d",&x);insert(x);}for(int i=0;i<m;i++){int x;scanf("%d",&x);for(int j=x;j>=1;j/=2){if(j==1) printf("%d",a[j]);else printf("%d ",a[j]);}printf("\n");}   return 0;
}
---------------------
作者：Joecy999
来源：CSDN
原文：https://blog.csdn.net/yyyyz999/article/details/79851520
版权声明：本文为博主原创文章，转载请附上博文链接！

转载于:https://www.cnblogs.com/JAYPARK/p/10013409.html

PTA——堆中的路径相关推荐

堆中的路径 (25 分)
7-17 堆中的路径 (25 分) 将一系列给定数字插入一个初始为空的小顶堆H[].随后对任意给定的下标i,打印从H[i]到根结点的路径. 输入格式: 每组测试第1行包含2个正整数N和M(≤1000) ...
7-3 堆中的路径 (25 分)
7-3 堆中的路径 (25 分) 将一系列给定数字插入一个初始为空的小顶堆H[].随后对任意给定的下标i,打印从H[i]到根结点的路径. 输入格式: 每组测试第1行包含2个正整数N和M(≤1000), ...
【数据结构笔记18】堆中的路径与C实现（堆元素到根的路）径）
本次笔记内容: 小白专场:堆中的路径文章目录题意理解堆的表示及其操作主程序题意理解将一系列给定数字插入一个初始为空的小顶堆H[].随后对任意给定的下标'i',打印从H[i]到根结点的路径. ...
数据结构堆中的路径（最小堆）
题目: 将一系列给定数字插入一个初始为空的小顶堆H[ ].随后对任意给定的下标i,打印从H[i]到根结点的路径. 输入格式: 每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数.以 ...
05-树7 堆中的路径（25 分)
将一系列给定数字插入一个初始为空的小顶堆H[].随后对任意给定的下标i,打印从H[i]到根结点的路径. 输入格式: 每组测试第1行包含2个正整数N和M(≤),分别是插入元素的个数.以及需要打印的路径条 ...
数据结构5-4：白白专场——堆中的路径——C语言实现
堆是按照一定顺序组织的完全二叉树,所以堆的表示一种最直接了当也是很完美的一种表示就是用数组来表示. #define MAXN 1001 #define MINH -10001int H[MAXN], ...
JVM：堆中对象的创建？定位？可达性？
对象的创建指针碰撞:若是堆中的内存是绝对规整的,所有用过的内存放在一边,空闲的放在另一边,中间放着一个指针作为分界点的指示器,那所分配内存就仅仅是把那个指针向空闲空间那边挪动一段与对象大小相等的距离 ...
db2 语句包括不必要的列表_DB2 SQL0956C 数据库堆中没有足够的处理空间可用来处理此语句...
问题描述:执行db2 create db 命令时,报错:DB2 SQL0956C 数据库堆中没有足够的处理空间可用来处理此语句. 数据库配置信息如下: 数据库管理器配置节点类型 ...
.net/c#中栈和堆的区别及代码在栈和堆中的执行流程详解之一(转)
http://www.codingthink.com/c/20121223/201212231458171.html 原文出处: http://www.c-sharpcorner.com/Upload ...
不支持给定路径的格式_剑指offer_12_矩阵中的路径
//面试题12.矩阵中的路径 //题目:请设计一个函数,用来判断在一个矩阵中,是否存在一条包含某字符串所有字符的路径. //路径可以从矩阵中任意一格开始,每一步可以在矩阵中向左.右.上.下移动一格.如 ...

PTA——堆中的路径

输入格式:

输出格式:

PTA——堆中的路径相关推荐

最新文章

热门文章