描述：
将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。
输入：
每组测试第1行包含2个正整数N和M(<=1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[−10000,10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。
输出：
对输入中给出的每个下标$i，在一行中输出从H[i]到根结点的路径上的数据。数字间以1个空格分隔，行末不得有多余空格。
样例输入：
5 3 46 23 26 24 10 5 4 3
样例输出：
24 23 10 46 23 10 26 10
对于二叉堆建立不理解的可以去看看
关于堆的判断
这篇文章
代码：
#include<bits/stdc++.h> using namespace std; typedef unsigned long long ull; typedef long long ll; const ll maxx = 1e18; const int N = 1e6+100; const int p = 1e4+10; const double eps = 1e-8; int a[p]; int n,m,q; int main() { cin>>n>>m; for(int i=1;i<=n;i++) { cin>>a[i]; int k=i; while(k>1&&a[k]<a[k/2]) { swap(a[k],a[k/2]); k/=2; } }//输入数据，模拟建堆 for(int i=1;i<=m;i++) { cin>>q; while(1) { if(q!=1) cout<<a[q]<<" "; else cout<<a[q]<<endl; q/=2;//根据堆中父子节点关系，输出路径 if(q==0) break; } } }
