1147 Heaps（判断完全二叉树是大顶堆？小顶堆？非堆？）

#include<iostream>
using namespace std;
int m,n,cbt[1010],num;
void postOrder(int root) {
    if(root > n) return;
    postOrder(root*2);
    postOrder(root*2+1);
    if(num > 0) printf(" ");
    printf("%d",cbt[root]);
    num++;
}
int main() {
    cin>>m>>n;
    for(int i = 0; i < m; ++i) {
        for(int j = 1; j <= n; ++j)
            cin>>cbt[j];
        int isMax = 1,isMin = 1;
        for(int j = 2; j <= n; ++j) {
            if(cbt[j] > cbt[j/2]) isMax = 0;
            if(cbt[j] < cbt[j/2]) isMin = 0;
        }
        if(isMax) printf("Max Heap\n");
        else if(isMin) printf("Min Heap\n");
        else printf("Not Heap\n");
        num = 0;
        postOrder(1);
        printf("\n");
    }
    return 0;
}

 总结：

1144：考察了借助散列。

1145：考察了散列中的正向平方探查法（pos = (data+k*k) mod Tablesize）的内容，计算查找成功和失败的查找次数之和，注意 查找插入位置时，k~【0，Tablesize-1】，计算查找次数时，k~【0，Tablesize】

1146：考察了拓扑排序，核心就是找 入度为 0的顶点。

1147：考察堆排序，判断完全二叉树是大顶堆，小顶堆还是非堆。