4、堆中的路径QQB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库将一系列给定数字插入一个初始为空的小顶堆`H[]`。随后对任意给定的下标`i`,打印从`H[i]`到根结点的路径。
QQB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库时间限制:1000
QQB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库内存限制:262144
QQB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库输入QQB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库每组测试第1行包含2个正整数N和M(≤ 1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。
QQB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库输出QQB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库对输入中给出的每个下标`i`,在一行中输出从`H[i]`到根结点的路径上的数据。数字间以1个空格分隔,行末不得有多余空格。
QQB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库样例输入
样例输出
QQB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库