PTA堆中的路径问题

PTA堆中的路径问题 C语言实现

#include<stdio.h>
#include<stdbool.h>
#define MAXN 1001
#define MINH -10001

int H[MAXN],size;//用数组来表示堆，size代表堆的大小 

void Create()//建堆 
{
	size =0;
	H[0]=MINH;//设置“岗哨” 
}

bool IsFull()//判断堆是否已满 
{
    return (size==MAXN);
}
void Insert(int X)//将X插入H
{
	int i;
	if ( IsFull(H) ) { 
        printf("最大堆已满");
        return false;
    }
	for(i=++size;H[i/2]>X;i/=2)//i=++size是指堆中最后一个元素位置，i/=2向上比较 
	{
		H[i]=H[i/2];//向下过滤节点 
	}
	H[i]=X;//将X插入 
}

int main()
{
	int n,m,x,i,j;
	
	scanf("%d%d",&n,&m);
	Create();//堆初始化 
	for(i=0;i<n;i++)//以逐个插入方式建堆 
	{
		scanf("%d",&x);
		Insert(x);
	}
	for(i=0;i<m;i++)
	{
		scanf("%d",&j);
		printf("%d",H[j]);
		while(j>1)
		{
			j/=2;
			printf(" %d",H[j]);
		}
		printf("\n");
	}
	return 0;
}