05-树7 堆中的路径 (25分)
来源:互联网 发布:tcp拥塞控制算法 编辑:程序博客网 时间:2024/06/05 08:43
将一系列给定数字插入一个初始为空的小顶堆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
老师给的代码很清楚了。
#include<stdio.h>int h[1001];int size=0;#define min -10001;void insert(int x){int i;for(i=++size;h[i/2]>x;i=i/2){h[i]=h[i/2];}h[i]=x;}int main(){int n,m,i,temp;scanf("%d%d",&n,&m);h[0]=min;for(i=0;i<n;i++){scanf("%d",&temp);insert(temp);}for(i=0;i<m;i++){scanf("%d",&temp);printf("%d",h[temp]);while(temp>1){temp=temp/2;printf(" %d",h[temp]);}printf("\n");}}
0 0
- 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分)
- 树8 堆中的路径 (25分)
- 05-树8 堆中的路径 (25分)
- 05-树8 堆中的路径 (25分)
- 05-树8 堆中的路径 (25分)
- 05-树8 堆中的路径 (25分)
- 05-树7 堆中的路径 (25分)
- 5-5 堆中的路径 (25分)
- PAT 堆中的路径 (25分)
- MD5加密的C++实现代码
- NIO实现的简单的客户端与服务端通信(非阻塞)
- ExpandableListView的一些基本语法以及用法,程序员须知的基本标准
- Word Vector
- zhu的Oracle数据库笔记
- 05-树7 堆中的路径 (25分)
- Python中常用的一些模块
- mybatis的缓存机制
- poj1952(经典dp题)
- PopupWindow的使用
- Git上传文件到远程仓库||更改远程仓库目录下的内容
- 2017山东省大学生程序设计竞赛(青岛科技大学)引发的感想
- JavaEE学习03--Servlet
- HDU 6023 Automatic Judge