one一个这个app要怎么用app中,以前发的小记,字体和图片特别模糊是为什么该怎么办求解

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

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

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


//将x插入h 建立最小堆 //若小于父节点,则让父节点与插入结點互换

参考资料

 

随机推荐