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;
}