数据结构1 - 05-树7 堆中的路径

 1 #include<stdio.h>
 2 #define MAXN 1002
 3 int H[MAXN],N,M,r[MAXN];
 4 void inserth(int data);
 5 void read();
 6 void printr();
 7 int main(){
 8     read();
 9     printr();
10     return 0;
11 }
12 
13 void inserth(int data){
14     H[0]++;
15     H[H[0]] = data;
16     if(H[0]==1) return;
17     //根结点 
18     else{ //非根结点
19        int i;
20        for(i=H[0];i>1;i=i/2){
21            if(data < H[i/2]) H[i] = H[i/2];
22            else break;
23        }
24        H[i] = data;
25     }
26 }
27 void read(){
28     H[0] = 0;
29     scanf("%d %d",&N,&M);
30     int i,data;
31     for(i=1;i<=N;i++){
32         scanf("%d",&data);
33         inserth(data);
34     }
35     return;
36 }
37 void printr(){
38     int i,data,j;
39     for(i=0;i<M;i++){
40         scanf("%d",&r[i]);
41     }
42     for(i=0;i<M;i++){
43         if(r[i] <= H[0]){
44             data = r[i];
45             for(j=data;j>=1;j=j/2){
46                 printf("%d",H[j]);
47                 if(j!=1) printf(" ");
48             }
49             printf("\n");
50         }
51     }
52 }