堆中的路径
来源:互联网 发布:js获取当前登录用户名 编辑:程序博客网 时间:2024/06/07 15:53
将一系列给定数字插入一个初始为空的小顶堆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 10
26 10
#include<bits/stdc++.h> using namespace std;int a[123456];int main(){int n,m;scanf("%d%d",&n,&m);for(int i=1;i<=n;i++){scanf("%d",&a[i]);int t=i;while(t!=1){if(a[t/2]>a[t]){swap(a[t/2],a[t]);}t/=2;}}for(int i=0;i<m;i++){int t;scanf("%d",&t);int flag=1;while(t){if(flag)flag=0;elseprintf(" ");printf("%d",a[t]);t/=2;}puts("");}return 0;}
0 0
- 堆中的路径
- 堆中的路径
- 堆中的路径
- PTA-堆中的路径
- 堆中的路径
- 堆中的路径
- 堆中的路径
- 堆中的路径
- 5-5 堆中的路径
- 5-5 堆中的路径
- 5-5 堆中的路径
- 05-树7 堆中的路径
- PTA数据结构 5-5 堆中的路径
- 05-树7 堆中的路径
- 05-树7 堆中的路径
- 05-树7 堆中的路径
- 5-5 堆中的路径 (25分)
- 05-树7 堆中的路径
- Retrofit 一种适用于Android和Java的类型安全的http客户端
- 我不应该
- java之包
- Linux下安装Git
- uva 11400 Lighting System Design
- 堆中的路径
- oracle如何创建dblink和视图
- Android手机wifi显示的开关Switch怎么做的
- uC/OS-II内核架构解析---uC/OS-II系统核心
- fibonacci数列 java实现
- Codeforces 689.C Mike and Chocolate Thieves 二分+数学
- java之静态
- 【OpenCV笔记 03】OpenCV头文件探秘
- uC/OS-II内核架构解析---uC/OS-II任务管理