PAT Path in a Heap

 1 #include <stdio.h>
 2 
 3 void heapAdjust(int a[],int data);
 4 main()
 5 {
 6     int i,*a,n,m,k,data;
 7     scanf("%d%d",&n,&m);
 8     a=malloc(n*sizeof(int));
 9     a[0]=-10001;
10     for(i=1;i<=n;i++)
11     {
12         scanf("%d",&data);
13         heapAdjust(a,data);
14     }    
15     
16     for(i=1;i<=m;i++)
17     {
18         scanf("%d",&k);
19         printf("%d",a[k]);
20         k=k/2;
21         while(1)
22         {
23             printf(" %d",a[k]);
24             if(k==1)
25                 break;
26             k=k/2;
27         }
28         printf("\n");
29     }
30     free(a);
31 }
32 void heapAdjust(int a[],int data)
33 {
34     static int size=0;
35     int i;
36     i=++size;
37     for(;a[i/2]>data;i=i/2)
38         a[i]=a[i/2];
39     a[i]=data;
40 }